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Abstract 

With the push towards sub-micron technology, transistor models have become increasingly complex. 
The number of components in integrated circuits has forced designers' efforts and skills towards 
higher levels of design. '1 his has created a gap between design expertise and the performance 
demands increasingly imposed by the technology. To alleviate this problem, software tools must be 
developed that provide the designer with expert advice on circuit performance and design. This 
requires a theory that links the intuitions of an expert circuit analyst with the corresponding 
principles of formal theory (i.e., algebra, calculus, feedback analysis, network theory, and 
electrodynamics), and that makes each underlying assumption explicit. 

Temporal Qualitative Analysis is a technique for analyzing the qualitative large signal behavior of 
fvlOS circuits that straddle the line between the digital and analog domains. Temporal Qualitative 
Analysis is based on the following four components: First, a qualitative representation is composed of 
a set of open regions separated by boundaries. These boundaries arc chosen at the appropriate level 
of detail for the analysis. This concept is used in modeling time, space, circuit state variables, and 
device operating regions. Second, constraints between circuit state variables are established by circuit 
theory. At a finer time scale, the designer's intuition of electrodynamics is used to impose a causal 
relationship among these constraints. Third, large signal behavior is modeled by Transition Analysis, 
using continuity and theorems of calculus to determine how quantities pass between regions over 
time. Finalh, Feedback Analysis uses knowledge about die structure of equations and the properties 
of structure classes to resolve ambiguities. 
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Chapter One 
Introduction 



Advances in integrated circuit technology in the last decade have presented circuit designers with 
new problems and challenges not dealt with previously. Interest in the potential of VLSI (Very Large 
Scale Integration) has grown tremendously in recent years, both in the academic and industrial 
settings. The ability to place large systems on a single piece of silicon has made more advanced 
systems realizable. However, this increase in capability brings with it new problems for the designer. 

One major problem is how to manage the design and analysis of systems with a large number of 
components. Potential solutions to this problem include developing methodologies which exploit 
regularity and hierarchy during the design phase, and computer-aided design tools which take over 
some of the lower level tasks of design and analysis. Much of the design takes place at an abstract 
level where, for example, the mosfet is modeled as a charge controlled switch. This allows the 
designer to ignore unnecessary detail. 

An equally important problem arises when designing digital circuits, such as supcrbuffcrs, bootstrap 
clockdrivers, and memory sense amplifiers, which must meet tight performance criteria. These 
circuits sit on the boundary between the analog and die digital domains; although Uiey are used in 
digital systems, dicy must be viewed by the designer as analog circuits in order to meet speed, power 
and voltage level requirements. These circuits usually consist of a small set of components; however, 
the models necessary to analyze the circuit's performance are complex. The switch level mosfet model 
used to analyze the digital behavior of circuits is not adequate to describe such characteristics as 
switching speed, power dissipation, gain, capacitive coupling, or noise immunity, and so the designer 
must use analog device models to analyze the circuit's behavior. 

Few tools are currently available to designers for analyzing the electrical characteristics of high 
performance digital circuits. Kxisling tools are primarily electrical simulators which use numerical 
techniques to produce a set of waveforms showing the circuit's quantitative behavior during 
successive increments of time in response to a set of inputs. [20] These systems can only provide 
quantitative answers about what the circuit is doing. The circuit analyst is responsible for using this 



and other information to provide answers to questions like: 

* How docs this circuit work? 

* Why didn't the circuit behave as I expected? 

* Which device parameters should 1 change to make it work? 

* Which parameters should I change to increase the circuit's performance (speed, power, 
voltage thresholds, etc.)? 

The knowledge necessary to answer these and similar questions is usually classified under designer's 
intuition. To produce systems which will assist the designer in answering these questions, we must 
develop a theory which captures some of these intuitions. 

1.1 An Explanation for a Complex Bootstrap Driver 




Figure 1-1: Bootstrap Driver 



We can examine the type of reasoning involved in describing a circuit's behavior by looking at 
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explanations of circuits which appear in journal articles. The following is a description of a 5-volt 
bootstrap driver modeled after one used in the INTKL 2118 16K dynamic RAM [4] (Figure 1-1). 
The reader is not expected to understand the details of this explanation but should just get a feel for 
die style of reasoning involved. Most of the remaining examples in this paper are very simple and 
require only a rudimentary knowledge of electronics. 

Initially <I> C| R produces a step which p recharges the gates of Mil and Ml 3 high, turning 
them on and holding die output at ground. When $ , starts to rise, it charges capacitor 
M9 through M5 and starts to turn M10 and M12 on. M6 isolates node 18, which allows 
that node to bootstrap with M5's gate capacitance, keeping M5 turned on hard. Ml and 
M4 form a comparator that notices when <J> JN has gone above 2 threshold drops. When 
tiiis happens, M4 turns on and pulls nodes 12 and 18 down to ground. When node 18 
discharges, M5 turns off, isolating node 16. Also, when node 12 discharges, Mil and 
M13, which had been holding down nodes 13 and 14, now turn off, letting those nodes 
rise. Capacitor M9 then bootstraps node 16 (which was isolated by M5 when M5's gate 
fell), turning M10 and M12 on hard. M12 pulls the output node voltage up. <i> , can now 
fall without affecting the rest of the circuit because M5 is off. When $ , rises again, Mil 
and M13 turn on and M10 and M12 turn off, forcing the output low and resetting the 
circuit. The bootstrapping capacitor M9 is driven from node 13 and not from node 14 to 
get more gate drive on M12 which significantly improves the output rise time. 

Much can be learned by examining this and similar explanations. The terms used in die explanation 
arc primarily qualitative; when a quantity is used, it is usually a symbolic quantity such as "2 
threshold drops" (2V. n ), "high" (V Dn ), or "ground." The behavior of circuit state variables is 
described primarily in terms of their rate of change; phrases like "rises," "fall," "starts to rise" and 
"discharges" arc commonly used. In addition, terms like "high" and "low" are used to describe a 
region in which the circuit state variable lies. High usually identifies die region above V minus a 
noise margin ( x > V dd - NM ]( ), while low identifies a region between the threshold voltage minus a 
noise margin and ground (V. f . h - NM ] > x > 0). The behavior of each device is described in terms of 
its current region of operation and its movement between these regions (e.g., "on," "off," "turns off," 
"starts to turn on," and "resetting"). From these phrases we see that die notion of qualitative analysis 
plays a very important role in analyzing circuit behavior. 

Many of the qualitative phrases above are connected with words like "affecting," "turning," 
"causing," "pulls" and "holding." The use of these words gives the explanation a strong sense of 
cause and effect. Fxccpt for the initial inputs, all changes of circuit state variables arc described in 
terms of other circuit state variables which caused the change. We even notice phrases such as ". . . 
can now fall without affecting . . .," where a lack of effect is made explicit. Thus die notion of 
causality also plays an important role in circuit analysis. 
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In addition, most of the explanation is given in terms of local interactions between devices which are 
physically connected together. Furthermore, the description of the circuit's overall behavior is 
inferred from the behavior of each individual component and the way in which they are 
interconnected. This is a common notion of circuit analysts, which is captured formally by the 
network laws and device models of circuit theory. 

The explanation also uses a number of cliches, each of which has a special meaning commonly 
understood by die designer and the readers. These cliches serve two purposes: to concisely refer to a 
complex behavior and to assign an intended purpose (teleology) to a set of one or more devices. A 
cliche like "prccharges" conjures up in the mind of the reader a complex set of events whereby 
turning on a device will charge a particular node up to V or some other understood value. A cliche 
like "bootstrapping capacitor" implies that the function of the capacitor will be to appear as a fixed 
voltage source during certain periods of circuit operation. This is achieved by isolating one of die 
capacitor's terminals from the rest of die circuit, causing the voltage at a node connected to that 
terminal of die capacitor to follow any changes in die voltage of the node connected to die other 
terminal of the capacitor. 

Finally, certain statements reflect particular design decisions and assign purpose to certain devices; 
for example, "the bootstrapping capacitor M9 is driven from node 13 and not from node 14 to get 
more gate drive on Ml 2, which significantly improves the output rise time." Notice that node 13 
doesn't have nearly as much capacitance as node 14, which is connected to C . Thus, node 13 will 
rise much faster than node 14. By connecting the bootstrap capacitor to node 13, rather than node 14, 
node 16 rises faster providing M12 with a strong drive quickly. 

The explanation also makes a number of implicit assumptions and leaves out parts of the explanation 
which, hopefully, arc obvious to die audience to whom the explanation is addressed. A system which 
analyzes circuits must be able to make these assumptions explicit. This is important in understanding 
the limitations of the analysis technique and understanding where exactly these limitations arise. 
Furthermore, die generality of the components of an analysis technique depends on the specific 
assumptions made for that component. 

A number of properties have been identified above which arc important in reasoning about circuits. 
Qualitative analysis is an approach to capturing these properties. 
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1.2 Temporal Qualitative Analysis: an Overview 

The remainder of this paper describes Temporal Qualitative (TQ) Analysis, a technique for analyzing 
MOS circuits whose important behavior straddles the boundary between the analog and the digital 
domains. TQ Analysis describes the causal qualitative behavior of a circuit in response to an input 
over "elapsed" time, where time is viewed as a set of intervals in which devices move through 
different operating regions. A major objective of this work is to show a close link between the 
intuitions of expert circuit analysts and the formal theories of calculus, circuit theory and feedback 
analysis. 

The analysis of electrical systems involves two steps: 

1. Developing models for electrical devices which accurately model their physical behavior. 

2. Predicting the behavior of systems which obey these models. 

Circuit theory is only concerned with the second step and assumes Uiat the models provided are 
sound. In this paper a similar assumption is made, although particular properties of the analysis (e.g., 
continuity) will constrain the models used. 

Many of the ideas in TQ Analysis have evolved from work by dc Klccr on die causal qualitative 
analysis of bipolar analog circuits. [7] De Klccr's PhD work concentrated mostly on the Incremental 
Qualitative (IQ) Analysis of devices within a single operating region. TQ Analysis differs from de 
Klcer's work in two important ways: 

* Because our interest is in analyzing the electrical performance of digital circuits we must 
be able to describe the circuit's large signal behavior. This involves providing a 
mechanism for determining how devices move between operating regions (transitions), as 
well as describing their incremental behavior. Although dc Klcer provided a mechanism 
for recognizing transitions, this was not central to his thesis and is inadequate for the 
types of circuits which we would like to analyze. 

* Unlike the analog bipolar domain, an understanding of charge flow and capacitive 
storage is essential in die analysis of digital MOS circuits. A mechanism is provided for 
representing "capacitive memory," which is based on the continuity of electrical 
quantities (e.g., charge) over time. 

luich of the remaining sections of this paper will describe a major conceptual component of TQ 
Analysis. 

Chapter two provides the basic definitions for qualitative representations of electrical networks, time, 



13 



state variables, and device operating regions. Each of these representations is based on the notion 
that a qualitative representation consists of a network of open regions, separated by boundaries. 
These boundaries are chosen at the appropriate level of detail for the analysis. 



Rl 




— Gnd 



CI 



Figure 1-2:RC Example 

Chapters three and four discuss die two basic types of reasoning involved in TQ Analysis: Causal 
Propagation and Transition Analysis [27]. These two sections will be illustrated by a parallel RC 
circuit (figure 1-2) which exhibits die following behavior: 

We will assume that at instant t = the voltage across the capacitor is positive ([V INGND ] 
= +).' This causes the voltage across the resistor to be positive, producing a positive 
current through the resistor, which begins to discharge the capacitor, decreasing V WGnD - 
V decreases for an interval of time and eventually reaches zero. At this point the 

IN, GND -■> 

current stops flowing and the circuit has reached a steady state at zero volts. 
This description is marked by a series of events such as V iNfJNu being initially positive or V ]NGND 
moving to zero, which break the description into a scries of time intervals. Two types of reasoning 
are required to analyze the circuit during each interval. 

One type of reasoning involves determining die instantaneous response of the circuit to a set of 
primary causes which mark the event; for example, "a positive voltage across the resistor, produces a 



The notation [V , ] indicates ihc sign of the voltage from the node IN to GND. 



Since V is a decaying exponential it is positive for t < 00 and reaches zero ai 00. 

1N.GND ~ 

Hy steady stale we mean that all (he voltages and currents in (he circuit arc constant. 
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positive current through the resistor . . ." and so on. The mechanism corresponding to this type of 
reasoning in TQ Analysis is Causal Propagation and is described in chapter three. Causal 
Propagation occurs at the start of a time interval when a set of qualitative inputs arc propagated 
forward, using a set of causal relations to determine their instantaneous effect on other circuit 
quantities. This may be viewed as a qualitative small signal analysis. The mechanism in this section 
is similar to dc Klccr's Incremental Qualitative Analysis. 

The second type of reasoning determines the long term effects of these qualitative inputs; for 
example, "V decreases for an interval of time and eventually reaches zero." This type of 

IN,GND 

reasoning is modeled by Transition Analysis and is described in chapter four. Transition Analysis 
determines whether or not a quantity will move between two regions of interest (e.g., moving from 
positive to zero or saturation to cutoff) at the end of a time interval. This analysis is based on the 
assumption that real systems arc modeled by continuous functions and builds on a few simple 
theorems of calculus. Transition Analysis may be viewed as a qualitative large signal analysis. 

An understanding of both positive and negative feedback is essential to understanding digital circuits 
and restoring logic. Chapter five examines the qualitative properties of feedback and discusses a 
mechanism for recognizing and dealing with feedback in general. 

The examples used in the first five chapters consist only of simple RC networks. In chapter six the 
above mechanism is extended to describe the behavior of devices with multiple operating regions. A 
qualitative model is created for an enhancement mode n-channcl mosfct and is used to generate an 
explanation for a simple mosfct circuit. 

Chapter seven concludes the paper with a discussion of the material presented, comparing it to other 
qualitative systems, pointing out its limitations, and suggesting directions for future work. 



Our feedback mechanism was inspired by a set of feedback heuristics presented in de Klccr's PhD thesis and is a 
generalization of these concepts. 
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Chapter Two 
Qualitative Values 



People use a variety of terms which are considered qualitative. Some examples are positive, negative, 
increasing, decreasing, forward, saturation, yesterday, tomorrow, office and mosfet. What all of these 
have in common is that they arc regions over time, space, or some other set of quantities which the 
explainer considers "interesting." In addition, these regions, which we call qualitative regions, are 
separated by boundaries. For example, zero is a boundary between plus and minus, midnight is a 
boundary between today and tomorrow, and the office walls define the space which is called the 
office. 

In Temporal Qualitative Analysis, the space of values, which the quantity of interest can take on is 
broken into a set of open intervals or regions separated by a set of boundaries. These boundaries are 
chosen at die appropriate level of detail for the analysis. For a particular domain, the construction of 
a set of qualitative representations may be viewed as a mapping between continuous functions to 
functions of discrete intervals. In circuit analysis we arc mapping from the continuous equations of 
device physics to a set of qualitative relations in circuit theory. The following sections describe the 
qualitative representation used in TQ Analysis for space, time, state variables (e.g., voltage and 
current), and device behavior. For each section, we make the case that the qualitative representation 
consists of a set of open regions separated by boundaries. Many of these representations exist in 
formal circuit theory, while others are implied through common usage. 

2.1 The Network Model 

An integrated circuit is implemented as a semiconductor wafer with different ions diffused or 
implanted into its surface. The equations necessary to describe a complex circuit at the device 
physics level arc not easily solvable and, more importantly, would not provide the designer with 
much insight into the overall circuit behavior. 

In circuit theory, die complexity of these equations is reduced by modeling a region of space with a 
uniform electrical behavior as a single lumped clement (e.g., a resistor, capacitor or mosfet). Each 



16 



clement has a set of terminals which allows it to interact with other elements. The electrical behavior 
of a clement is described by a set of constitutive relations between state variables associated with the 
element's terminals. 

An electrical circuit is described as a set of elements connected together in a network. Each member 

of a set of locally interacting elements has a terminal connected to a common node. The interactions 

between elements arc described by a set of network laws known as Kirchoff s Voltage and Current 

Laws. These network laws only hold as long as the circuit is small enough that electromagnetic waves 

propagate across it instantaneously, that is: 

d « c«dt 

where: 

d 1s the largest distance across the circuit 
dt 1s the smallest time Interval of Interest 
c 1s the speed of light 

This is known as the Lumped Circuit Approximation, and is important later in our discussion of 

causality. 

A network is described by a set of devices, nodes, and connections between the two. The field 
Devices specifies the name of of each component in the circuit, along with its corresponding type 
(e.g., rcsistor(Rl) means that the component Rl is a resistor). Nodes is a list of node names used in 
the circuit. Finally, Connections consist of a set of assertions, each of which specifics the device 
terminals connected to a specific node. For example, if terminal one of CI (denoted tl(Cl)) and t2(Rl) 
arc connected to node in, then this is specified as: connect (IN t'l(Cl) t2(Rl)). 

The following is a specification for the parallel R'C network in figure T2: 

Network: Parallel RC 

Devices: reslstor(Ri) , capadtor(ci) 
Nodes: in, gno 
Connections : 

connect(iN ti(Ri) fi(ci)) 

connect(GNn q(ri) a(ci)) 
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2.2 Time 

Wc represent time as a linear, non-overlapping sequence of alternating instants 5 and open intervals. 
The duration of each interval is determined by Transition Analysis. During a single time interval, all 
quantities of interest have a single qualitative value. In other words, each quantity lies within a single 
qualitative region throughout the duration of an interval. Using this representation, quantities can 
only interact if they are spatially local and they occur during the same time interval. A linear 
representation of time has been chosen for simplicity; however, none of the concepts presented in 
this paper depend strongly on this representation being a linear sequence. 

2.3 State Variables 

The representation wc choose for describing electrical quantities depends on which type of circuit 
and which properties we arc interested in. For example, if wc are interested in verifying a circuit's 
behavior at the digital abstraction level, we might want to segment die range of input and output 
voltages into the following set of regions: 



Valid Noise Forbidden Noise Valid 
"0" Margin Zone Margin "1" 
Out Low High Out 

<— I I I I > 

Qualitative representation of a digital signal 



To look at the analog performance of digital circuits, the components must be viewed as analog 
devices. At this level, a state variable is described in terms of its sign and the sign of its derivatives; 
for example, the voltage is positive or die current is decreasing. Sign separates the real number line 
into two open intervals, positive and negative, with a boundary at zero. The sign of a quantity, A, will 
be denoted by [A] and the sign of the quantities nth derivative by [d n A/dt n ]. 



An instant is a closed interval with zero duration. 

Unless otherwise stated, all derivatives discussed in this paper arc partials with respect to time. 
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A = 

I 
-1nf < j -> +1nf 

I 
NEGATIVE ZERO POSITIVE 

(") (0) (+) 
Qualitative representation of a real number A 



2.4 Qualitative Expressions 

To describe the network laws and the clement relations of circuit theory, a qualitative algebra in 
terms of the signs of quantities is necessary. The arithmetic operations necessary for modeling the 
MOS domain arc negation, addition, and multiplication. 7 Tables describing these operations are 
shown below: 



Multiplication: [A] x [B] 

[A]\[B] + - 

+ | + - 

j jo 

- I - + 

also ? x ■ 



Addition: 
[A]\[B] + 


[A] + [B] 



+ 1 + 
| + 

" 1 ? 


+ ? 




Negati 


on: 


[A] I 


-[A] 


+ 1 


- 


o ! 





" 1 


+ 



where: 



+ = positive 

= zoro 

- = negative 

? = ambiguous 

In the table for addition the symbol (?) means that the result of the sum is ambiguous. The sign of the 
sum cannot be determined without additional information. Techniques for resolving tliis ambiguity 
arc discussed in later sections. Also notice in the multiplication table that the product of two 
quantities can be deduced even when one quantity is ambiguous, as long as the other quantity is zero. 
More complex arithmetic operations, such as subtraction, summation, and exponentiation by a 



n 

The qualitative arithmetic used here is similar to the one used in de Klcer and Brown's Qual and Envision systems and 
Foibus' Qualitative Process Theory. [7, 14] 
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positive integer, can be constructed from these basic arithmetic operations. Finally, it is important to 
note that the variables participating in a qualitative expression arc not limited to quantities and their 
first derivatives, but may include a mixture of second and higher order derivatives as well. 

2.5 Operating Regions 

Often non-linear devices, such as diodes, bipolar transistors and mosfets cannot be described by a 
single set of relations without making these relations overly complex. Instead wc consider the 
behavior of the device in each of several distinct operating regions, each described by a different set 
of equations. The mechanism for representing operating regions and describing how quantities move 
between operating regions is presented in chapter six. 

2.6 Summary 

In TQ Analysis, a qualitative representation consists of a network of open regions, separated by 
boundaries which are chosen at the appropriate level of detail for the analysis. The following table 
summarizes the qualitative representations used in this paper for circuit analysis: 

Representation open region boundary 

space lumped elements nodes 

time open Intervals Instants 

state variables positive, negative zero 

relations operating regions edge of op. regions 
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Chapter Three 
Causal Propagation 



Causal Propagation is a technique which uses knowledge of circuit theory and qualitative arithmetic 
to describe the behavior of a circuit during an instant or interval of time; it may be viewed as a 
qualitative small signal analysis. In circuit analysis, the values of the state variables of a network can 
be determined at some instant of time from the network laws, each device's behavior, and the initial 
conditions. Using the qualitative quantities and expressions described in the previous chapter, we 
can perform a similar analysis at a qualitative level. Returning to the RC example (Figure 1-2), a set 
of qualitative relations for the network is: 

cVgnd] = CW 0hm ' s Law 

- CW = [W Klrchoff's Current Law 

CW = Wn.om/"] Capacitor Law 

and the initial condition is: 

rv ] = + 

L IN,GND J 

From these relations and the initial condition we can deduce, for example, that [!,.._,.] = +, 
fl 1 = - and [dV /dt] = -. The qualitative equations act as a set of constraints on the 

1 tl(Cl) J IN.OND J ' 

electrical quantities; as long as [VI remains positive the other electrical quantities are 
constrained to be the values shown above. Furthermore, during any time interval, all qualitative 
quantities must be single valued, i.e., a quantity cannot move between qualitative regions or 
boundaries during the interval. 

The qualitative model described thus far tells us what each qualitative value is, but docs not explain 
how they came about. The qualitative description given by an engineer for the RC circuit (figure 1-2) 
gives a causal account of the circuit behavior. For example, when V IX ,_„, becomes positive, this 
causes a positive current through the resistor, discharging the capacitor and causing V JN to 
decrease. This causality is not provided in a circuit theory model. Where then docs this causality 
come from? The answer lies in the assumptions made in modeling a circuit as a network of lumped 
elements. 
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3.1 Causality and the Lumped Circuit Approximation 

The Lumped Circuit Approximation (section 2.1) states that the network laws hold only as long as the 
smallest time interval of interest is sufficiently large that electromagnetic waves appear to propagate 
across the circuit instantaneously. When generating a causal description, the analyst breaks this 
assumption by viewing the circuit behavior at a time scale close to the speed of light. On this time 
scale, for example, there is a finite delay between the time an electromagnetic wave enters one end of 
a wire and the time the wave exits the other end. One can imagine the wire as a pipe connected to a 
faucet. When the faucet is turned, on there is a short delay before the water comes out of the pipe. 
Only after the water has begun to come out of die pipe and die flow has stabilized, can we say diat die 
flow rate out of the pipe equals die flow rate out of the faucet. Similarly, once the current into the 
wire has had time to stabilize, we can say that the current out of the wire equals die current into it. 

In general, the analyst uses multiple viewpoints in describing the behavior of a circuit. A 
microscopic, clcctrodynamic level model is used initially to describe die effects of a set of changes on 
die system. 8 Once diesc effects have stabilized the analyst moves to a macroscopic viewpoint (i.e., die 
network model), where diesc effects propagate instantaneously. Using the macroscopic viewpoint, 
the set of initial changes provides a set of constraints on the rest of the system. 

One way of modeling these two different viewpoints is to provide two sets of models, one which 
describes the clcctrodynamic behavior of devices in terms of Maxwell's equations arid a second set 
which describes the circuit level behavior in terms of the constraints established by network dieory. 
The former model, however, is both intractable and undesirable. The primary reason for using a 
circuit model, in the first place, is to avoid die detail and number of interactions which occur in die 
clcctrodynamic model. To then reintroduce such a model would be counter productive. 
Furdicrmore, supposing we could produce an clcctrodynamic model, we are still faced with the 
problem of assigning a causal ordering to the events which occur at the electrodynamics level. Of 
course, we could produce another model at an even lower level (e.g., quantum physics); however, this 
simply pushes die problem away one level and doesn't solve it. 

The solution which Causal Propagation takes is to build in the intuition, which a designer has about 
causality from the clcctrodynamic level into the network level. This is done by initially imposing a 



' de Klccr and Brown refer to this microscopic time scale as "mythical time" since, from the macroscopic view of network 
theory, this time scale doesn't exist. 
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sense of causality on the device relations and network laws in response to a set of changes; these will 
be referred to as causa! relations. For example, if wc know that [V] = [1] by Ohm's Law, and the 
voltage across the resistor has begun to increase (i.e., [dV/dt] = +), then we say that an increase in V 
causes an increase in 1 by Ohm's Law. 9 If instead the current through the resistor was changing, then 
wc would say that the change in current causes a change in voltage by Ohm's Law. In the above 
example, Ohm's Law is a bidirectional relation, since the causality can run in either direction. In 
general, if all but one qualitative value is known in a bidirectional relation, the known values are used 
to determine their effect on the unknown quantity. 

In a few instances die engineer views this causality as occurring in only one direction, (e.g., as wc will 
sec in chapter 6, an engineer will say that a voltage across the gate of a mosfct produces a current 
through the device's channel but not the converse.) In this case wc refer to the relation as 
unidirectional and indicate the direction of die causality by replacing = with an arrow (->) pointing 
from the cause(s) to die effect. 10 Once the circuit has had time to stabilize, the causal relations revert 
to a set of constraints between state variables without imposing a causal ordering. For example, 
Ohm's Law becomes a constraint between the current and voltage of the resistor and we say that V 
and I are constrained to be positive by the input. 

In TQ Analysis, the beginning of a time interval is marked by the transition of one or more quantities 
from one qualitative value to another. The transitioning quantities are referred to as the primary 
causes for that interval. 11 The microscopic viewpoint is used to determine the effects of these primary 
causes, i.e., to determine the qualitative value for each state variable in the circuit at the beginning of 
the interval. Moving to the macroscopic viewpoint, these quantities are dicn constrained by the 



Where "A causes 13" means that B is functionally dependent on A, i.e., the value that B has is caused by the value that A 
has. 

A bidirectional relation (R) is implemented as a set of unidirectional relations, where each unidirectional relation contains 
one of R's quantities as an effect and the rest of R's quantities as the cause. For example: 
[II] + [12] + [13] - 

is equivalent to: 

[II] + [12] -4 - [13] 
[II] + [13] -+ - [12] and 
[12] + [13] --> - [II] 

louring the Causai Propagation phase of analysis for a particular interval, at most one of a set of unidirectional relations will be 
used. 

I'itch primary cause is either an externally driven input or the independent variable of a memory clement (e.g., the voltage 
across a capacitor). 
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qualitative network relations for Lliat time interval. The end of the interval is marked when one or 
more quantities transition, creating a new set of primary causes for the next interval of time. 



3.2 Implementing Causal Propagation 

Causal Propagation is implemented as a set of assertions and rules in AMORD[6], a rule-based 
inference engine with a truth maintenance system. An assertion consists of a fact statement, which is 
an arbitrary Lisp expression, and a supporting justification. The justification is a reason for the fact 
to be true, along with a set of facts which support this reason. A rule is composed of a pattern and a 
rule body which consists of arbitrary Lisp code. The rule body is run whenever a set of assertions is 
found which matches the rule pattern. 

Each unidirectional causal relation is implemented as an AMORD rule . The rule pattern consists of 
the quantities (i.e., "causes") in the relation's qualitative expression; the expression is evaluated as 
Lisp code in the rule body, and the effect is an assertion made by the rule body. Bach assertion is 
recorded with a justification describing its cause. 

Causal Propagation begins at the start of a time interval by asserting a set of primary causes with their 
corresponding qualitative values. Rules function in a daemon-like manner. When all of a rule's 
patterns are matched with a set of assertions, the rule body is run, possibly creating more assertions. 
Causal Propagation terminates when all of the relevant rules have fired. 

3.3 Domain Knowledge 

In this section the domain specific knowledge for analyzing electrical networks is discussed. This 
knowledge is broken into two parts: network laws and device models. The network laws describe 
how current and voltage quantities of connected devices interact, while the device models describe 
the behavior of a device via the voltages and currents associated with its terminals. Current is 
measured going into a device's terminals and voltage is measured between network nodes. 



the duration of the interval is irrelevant to Causa! Propagation. 'lite interval may last to infinity or for only an instant. 
Hie duration of an interval and the set of transitioning quantities which mark the end of the interval is determined through 
Transition Analysis. 

' '("his is not a complete constraint satisfaction system since some relations can only fire in one direction. 
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3.3.1 Network Laws 

Kirchoffs Voltage and Current Laws describe the network behavior of electrical circuits. Kirchoffs 
Current Law (KCL) states: the sum of the currents out of a Gaussian surface is zero. If the Gaussian 
surface is put around a single node, then the sum of the currents out of the node is zero. The 
qualitative KCL rule says that the signs of the currents out of a node must sum to zero. Intuitively, 
this means that a node cannot source or sink current; that is, each node must contain at least one 
current flowing into the node and one current flowing out (except when all the currents for that node 
are zero). In addition, the KCL rule says that the signs of the ith derivative of the currents out of a 
node also sum to zero. 

The qualitative KCL rule is shown below. This rule 14 consists of a set of preconditions and a set of 
relations. The preconditions are a mix of patterns for assertions which must exist and conditions 
which must be true in order for the rule to be applicable. KCL has one precondition: an assertion 
must exist which specifics all of the terminals connected to a particular node. The relations section 
consists of causal relations as described above. 
Law: n-Termlnal KCL 
Preconditions: 

COnnect(Node-l Tl T2 . . . Tn ) 

Relations: 

- [I T1 ] + [I T2 ] + ...+. [I rn ] 

= [d n I T /dt n ] + [d n I T /dt n ] + . . . + [d n I Tn/dt n] 

Kirchoffs Voltage Law (KVL) states tiiat the sum of the branch voltages around any loop in die 
network graph is zero. The qualitative KVL rule states diat the sum of die signs of the branch 
voltages around a loop is zero. For loops containing two nodes, the KVL rule (Voltage Negation) is 
equivalent to saying that voltage is path independent. For loops containing three nodes, the KVL 
rule states that the voltage between two nodes is the sum of the voltages between each of the two 
nodes and an intermediate node. 



TQ Analysts considers the words Law and Model lo be synonymous with Kule and these words are used purely for 
documentation purposes. 
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Law: Voltage Negation 
Relations: 

1- N1.N2-I " l v n2i niJ 

rd n V /dt n 1 = - rd n V /dt n ] 

«- u *N1,N2 J L N2.N1 J 

Law: Three Node KVL 
Preconditions: 

When ni *■ N2 * N3 
Relations: 

L N1.N2-I L V N 2 (N3 J " L V N1, N3-1 

C d Xl.N2 /dtn 3 + [<*%.»'«"] - [d n V N1 . «'«"] 

3.3.2 Device Models 

In this section wc will first discuss a general property of network elements and then present the 
specific device models for some simple network elements. 

3.3.2.1 KCL Applied to Devices 

Above KCL was stated as "The sum of the currents out of a Gaussian surface is zero." By placing a 
Gaussian surface around a device this becomes: The sum of die currents into a device is zero. 
Qualitatively this means that no device can source or sink current. All of the devices we are 
interested in have either two or three terminals. KCL for a three terminal device is shown below: 
Law: Three Terminal Device KCL 
Preconditions: 

th r ee- terminal -de v1ce(D) 
Relations: 

■ [law] + c 1 ^.,)] + cw 

- Cd B i u{0) /dt"] + [d n l t2(D) /dt n ] + [d"l 0(D) /dt"] 

3.3.2.2 Network Elements 

'['he basic two terminal elements arc resistors, capacitors and inductors. The constitutive relation for 
each of these elements is V = IR, [ = CdV/dt and V = Ldl/dt, respectively. A circuit designer 
views these relations as being bidirectional; that is, a change in voltage will produce a change in 
current and vice-versa. The models for the resistor and capacitor arc shown below. The fields 
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Terminals and Corresponding Nodes list the device's terminals and the nodes connected to these 
terminals, respectively. These models have an additional field called Assertions consisting of facts 
which arc asserted as a result of running the rule. 
Model: Reslstor(R) 

Terminals: ri T2 

Corresponding Nodes: ni N2 

Relations: 

[d n V /dt n ] = [d n I , ydt n 1 

L N1.N2 J L Tl(R) J 

Assertions: 

two- terminal -de v1ce(R) 

Model: Capadtor(c) 
Terminals: n 11 
Corresponding Nodes: Ni N2 
Relations: 

CdV N1N2 /dt] = [I ] 

[*" + lv N!lN2 /dtn + *] " Cd"I Tl(c) /dt n ] 
Assertions: 

two-termlnal-devlce(c) 



3.4 Example 

Using the mechanism described thus far, we can determine the behavior of the parallel RC circuit 
(figure 1-2) for a particular instant of time. The analysis begins by inputting the network description 
shown in section 2.1. At lnstant-0 the initial condition (and the primary cause) is [V, N GN[ >(?£Instant-0] 
- +} 5 This value is asserted and die causal propagator is invoked. We can then ask the system for 
the qualitative value of any quantity in the network, along with a causal explanation for that 
quantity: 16 



The symbol dp. means "at time" for example. [A^ll] — + translates lo "the sign of A at time tl is positive.' 
'lliis explanation was generated by the current implementation of TQ Analysis. 
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Explanation for FACT-24 : dV 1N GND /dt@Instant-0 1s negative: 

It was given that V IN GNI) during Instant-0 1s +. 
This causes I ufRli during Instant-0 to be +, 
since from rule RESISTOR : [V12] -+ [II]. 
This causes I u / C ^ during Instant-0 to be -, 
since from rule 2-T-KCL : [12] -* - [II]. 
This causes dV,„ ,,„„/dt during Instant-0 to be -, 

I In i ONL) ** 

since from rule CAPACITOR : [II] -» [dV12/dt]. 



3.5 Ambiguities 

The analysis technique described thus far is not powerful enough to deduce a set of qualitative values 
under every condition. We have already seen one example of this ambiguity in the addition table in 
section 2.4. If A + B = C and A and B have opposite signs, then C is ambiguous; that is, C could be 
positive, negative or zero. 

Each ambiguity which arises in qualitative analysis can be categorized as one of three types: 

* Ambiguous effect 

* Simultaneity 

* Unknown primary cause 

First, an ambiguous effect occurs when all of the causes in a qualitative relation arc known and the 
effect cannot be deduced. In the present system such an ambiguity only results from addition. 
Second, if a quantity (A) is a function of one of its effects (B) then B cannot be deduced without 
knowing A and A cannot be deduced without B. This cyclic behavior is commonly referred to as a 
simultaneity. Finally, we need a means of determining how each primary cause changes between 
time intervals, as they arc the inputs to Causal Propagation. 

Analysts use a variety of information, both qualitative and quantitative, in resolving these 
ambiguities. The next two chapters discuss two techniques which use qualitative information to 
resolve these ambiguities. The first technique. Transition Analysis, uses information about continuity 
to resolve some of these ambiguities. The second technique, Feedback Analysis, reasons about the 
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structure of the causal relations to resolve ambiguities which arise from simultaneities along a 
feedback loop. These s.-.vo techniques do not resolve all types of ambiguities and other, more 
quantitative techniques, ;,rc needed. 

3.6 Summary 

Key concepts: 

* Causal Propagation models the incremental behavior of a circuit and may be viewed as a 
qualitative small signal analysis. 

* Interactions between circuit state variables arc described at two levels: 

- Circuit theory views time at a macroscopic level and describes the interactions 
between circuit state variables using a set of qualitative network laws and device 
constitutive relations. 

- Electrodynamics views time at a microscopic level and allows the designer to 
impose a causality on the network laws and device relations. 

* Causal Propagation cannot always deduce the sign of every state variable in the circuit 
unambiguously. These ambiguities are dealt with by Transition Analysis and Feedback 
Analysis. 
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Chapter Four 
Transition Analysis 



In the previous chapter we discussed the causal qualitative relationship between different state 
variables over an interval of time. During a time interval it is assumed that each quantity of interest 
remains within a single qualitative region (e.g., "the voltage is positive" or "the mosfct is in saturation 
during the interval"). Causal Propagation, however, makes no predictions about if and when a 
quantity will move to another qualitative region. The goal of Transition Analysis is to make these 
predictions. 

Causal Propagation may be viewed as a qualitative small signal analysis; similarly, Transition 
Analysis may be viewed as a qualitative large signal analysis. In Transition Analysis we arc concerned 
with the way quantities move from one qualitative region to another, such as a mosfct becoming 
saturated or a current becoming positive and increasing. For each state variable in the circuit, 
Transition Analysis tries to determine whether or not it will remain in the same qualitative region or 
transition into another region at the end of a time interval. 

As we discussed at the end of the last chapter, Causal Propagation sometimes cannot determine the 
qualitative value for one or more quantities during a particular time interval. When this occurs, the 
results of Transition Analysis can often be used to resolve the ambiguous quantity by determining 
how the quantity has changed (i.e., whether or not it has transitioned) between the previous and 
current time intervals. In the event that Transition Analysis cannot determine if a quantity has 
transitioned, other techniques must be used to resolve the ambiguity, such as Feedback Analysis 
(chapter 5). 

Transition Analysis is broken into two steps: Transition Recognition and Transition Ordering. 
Transition Recognition attempts to determine whether or not a quantity is moving towards another 
qualitative region or boundary (e.g., the positive charge on die capacitor is decreasing towards zero, 
or a mosfct is moving from the boundary between ON and OFF to the region ON). Transition 
Recognition often determines that more than one quantity is moving towards another region or 
boundary. Transition Ordering determines which subset of these quantities will transition into a new 
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region or boundary first, marking the end of that interval. This chapter only discusses transitions 
across zero. In chapter 6 the mechanism described here is extended to recognize transitions across 
boundaries other than zero. 



4.1 Transition Recognition 

The basic assumption underlying Transition Analysis is: 

The behavior of real physical systems 1s continuous. 17 

More precisely, it is the functions which describe a physical system that are continuous. This is not to 
say that the models that an engineer uses arc always continuous. For example, only the currents, 
voltages and their first derivatives arc continuous in the Shichman-Hodgcs model [22] of the mosfet. 
However, an engineer knows that this model is only an approximation and the behavior of a mosfet 
in the real world is continuous and infinitely diffcrentiable. 

There arc a number of simple theorems of calculus which describe the behavior of continuous 
functions over time intervals. In this section we discuss the intuition which these theorems provide in 
determining how quantities move between and within qualitative regions. These theorems arc dien 
used to derive two rules about qualitative quantities: the Continuity Rule and the Integration Rule. 
The first rule requires Uiat a quantity is continuous over the interval of interest, while the second 
assumes that a quantity is both continuous and diffcrentiable. 

4.1.1 The Intermediate Value Theorem 

When describing the behavior of some quantity over time, we need a set of rules for determining how 
a quantity changes from one interval or instant to the next. If, for example, a quantity is positive 
during some interval of time, will it be positive, zero or negative during the next interval of time? 

The Zero-crossing Principle states that: 

If /is continuous on the closed interval fa, b] and \fj(a)<0 <j\b) then /A? = Ofor some 
number X in [a,b]. [19] 

Intuitively, this means that a continuous quantity must cross zero when moving between the positive 
and negative regions. In the above example, the positive quantity will be positive or zero during the 



17 
Continuity: "The function f is continuous if a small change in x produces only a small change in f(x), and if we can keep 

the change in f(x) as small as we wish by holding the change in x sufficiently small." [19] 
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next interval of time, however, it cannot be negative. 

The Zero-crossing Principle is a specialization of the Intermediate Value Theorem which states that: 

If /is continuous on the closed interval [a,b] and if / is any number between/^ and 
J(b), then there is at least one point X in [a, b] for which j(X) - I. [19] 

From this we can infer, in general, that a quantity will always cross a boundary when moving from 
one qualitative open region to another. 



4.1.2 State Variables and Time 

By assuming that quantities arc continuous and by using the results of the Intermediate Value 
Theorem, a relationship can now be drawn between the representations for state variables and time. 
Recall that die representation for time consists of a scries of instants separated by open intervals. An 
instant marks a quantity moving from an open region to a boundary or from a boundary to an open 
region. Also, recall that the range of a state variable is represented by the open regions positive 
(0, + co) and negative (-oo,0) separated by the boundary zero, which we denote +, - and 0, 
respectively. If some quantity (Q) is positive at some time instant tl (Q@tl = e where e > 0), then 

1Q 

there exists some finite open interval (e,0) separating Q from zero. 

If we assume that Q is described by a continuous function of time, then it will take some finite 
interval of time {(tl,t2) where tl ^ t2} to move from e to 0, traversing the interval (e,0). Similarly, it 
will take a finite interval of time to move from to some positive value e (Figure 4-1). Furthermore, 
we can say that a quantity moving from to e will leave zero at the beginning of an open interval of 
time, arriving at e at the end of the interval. Conversely, a quantity moving from e to will leave e at 
the beginning of an open interval and arrive at at the end of the open interval. Another way of 
viewing tin's is that a quantity will move through an open region during an open interval of time, and 
a quantity will remain on a boundary for some closed interval of time (possibly for only an instant). 

The notion of continuity is captured with the following rule (Figure 4-2). 

Continuity Rule 

* If some quantity O is positive (negative) at an instant, it will remain positive (negative) for 
an open interval of time immediately following that instant. 



18 
Any two distinct points arc separated by an open interval. 
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Intcrval-0 



Interval-1 



Instant-0 



Instant- 1 



Instant-2 



Figure 4-1: Relationship between State Variables and Time 

* If some quantity Q is zero during some open interval of time, it will remain zero at the 
instant following the open interval. 

For example, suppose that A - B = C, [A] = + and [B] = for some instant of time (tl). By 
Causa! Propagation we deduce that [C@tl] = + . If B becomes positive for die next open interval 
(11), then we cannot deduce C during II by the above causal relation, since the sum is ambiguous 
(i.e., [C@ll] = (+) - ( + ) = ?). Using the first part of the Continuity Rule, however, we predict 
that C remains positive during 11. This agrees with our intuition since C is the difference between A 
and B and wc know that it will take some interval of time before B "catches" up to A (Figure 4-3). 

Using the fact that a state variable will only move off of zero at the beginning of an open interval and 
will only arrive at zero at the end of an open interval, wc can now sketch an outline of the steps 
involved in TQ Analysis: 



19, 



n the actual implementation the first four steps arc performed concurrently. 
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Figure 4-2:Continuity 

* Given a set of primary causes for an instant, run Causal Propagation. 

* Determine which quantities may transition from zero to a positive or negative region at 
the beginning of the next open interval. 

* Use the results of Transition Analysis to determine the values of the primary causes for 
the next open interval of time. Run Causal Propagation for that interval. 

* Use Transition Recognition to determine which quantities arc moving from positive or 
negative towards zero. 

* Use Transition Ordering to determine which quantities will transition to zero first. These 
transitions define the end of that interval and the beginning of the next instant. 

* Repeat this process for the next time instant. 
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where A - B = C 



Figure 4-3:Continuity Example 



4.1.3 Mean Value Theorem 

In addition to looking at the continuity of quantities, information can also be derived by looking at 
the relationship between quantities and their derivatives. The following two corollaries of the Mean 
Value Theorem [26J are of particular interest to TQ Analysis: 

Corollary 1: 

If a function /has a derivative which is equal to zero for all values of x in an interval 
(a,b), then the function is constant throughout the interval. 

Corollary 2: 

Let /be continuous on [tub] and diffcrcntiablc on (cub). If/ '(x) is positive throughout 
(cub), then /is an increasing function on [a,b], and W f'(x) is negative throughout (a,b), 
Uien/is decreasing on [a,b[. 
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By combining these two corollaries with the Intermediate Value Theorem, the behavior of a state 
variable is described over an interval (instant) in terms of its value during the previous instant 
(interval) and its derivative. At the qualitative level, this is similar to integration and is captured by 
the following rule (Figure 4-4): 

Qualitative Integration Rule 

Transitions to Zero 

* If a quantity is positive and decreasing 20 (negative and increasing) over an open time 
interval, then it will move towards zero during that interval and possibly transition to zero 
at the end of die interval. 

* If a quantity is positive but not dccrcasing 21 (negative and not increasing) over an open 
time interval, then it cannot transition to zero and will remain positive (negative) during 
the following instant. 

Transitions Off Zero 

* If a quantity is increasing (decreasing) during some open time interval and was zero at the 
previous instant, then it will be positive (negative) during the interval. 

* If a quantity is constant during some open time interval and was zero at die previous 
instant, then it will be zero during that interval. 

Note diat in the first two parts of die rule die derivative of die quantity affects how it behaves at the 
following instant, while in die last two parts the derivative of a quantity affects that quantity during 
the same interval. For example, suppose that a quantity (Q) is resting at zero at some instant (tl) (i.e., 
[Q]@tl = and [dQ/dt]@tl = 0). If dQ/dt becomes positive for the next open interval (12), then it 
will cause Q to increase during that interval and become positive. Furthermore, Q moves off zero 
instantaneously, thus Q is also positive during 12. In the above case, die causa! relationship between a 
quantity and its derivative is similar to that between two different quantities related by a qualitative 
expression (e.g., in a resistor a change in current instantaneously causes a change in voltage). 

If we are interested in analyzing a system which includes a number of higher order derivatives, then 
the Integration Rule may also be applied between each derivative and the next higher order 



where "0 is decreasing" means (hat [dQ/dt] = -. 

21 
where "Q is not decreasing" means that [dQ/dt] -- + orO. 
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Figure 4-4: Integration Rule 

derivative. For example, suppose the system being analyzed involves the position (x), velocity (v) and 
acceleration (a) of a mass (where dv/dt = a) and that all three quantities are constant at some instant 
(tl). If a becomes positive for the next open interval (12), then it will cause an increase in v, making it 
positive for 12. Similarly, positive v causes an increase in x, making it positive for 12. Thus the 
Integration Rule uses the relation between each quantity and its derivative to locally propagate the 
effects of changes along a chain from higher order derivatives down towards the lower order 
derivatives. 

dcKlccr and Bobrow [12] suggest an alternate formulation of the last two parts of the Integration 
Rule which, for example, says that: When a quantity (Q) is zero at some instant (tl), if all of its 
derivatives are zero at tl, then Q will remain zero during the following interval (II), otherwise [Q] = 
[dQ n /dt n ] during II (where [dQ n /dt n ] is the Hist non-zero derivative). This formulation has a 
number of problems. First, it is over restrictive since it requires each quantity and all of its higher 
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order derivatives to be continuous. This restriction rarely holds when modeling non-linear systems, 
such as MOS circuits, where a device model usually contains a discontinuity in at least one level of 
derivative. Thus the formulation is inadequate for many complex systems. The Integration rule only 
requires that a quantity is continuous and diffcrentiable, making the rule applicable for a wider class 
of systems. Second, their formulation is non-local in the sense that it looks at the relationship 
between a quantity and all of it higher order derivatives to determine the behavior of that quantity. 
The Integration rule only looks at the relationship between a quantity and its first derivative, allowing 
changes in higher order derivatives to propagate up locally towards the lower order derivatives. 
Finally, dcKlccr and Bobrow's formulation can produce a description consisting of a sequence of 
instants which arc not separated by open intervals, thus their model of time is not dense. 

As we have seen above, the Integration Rule describes the direction a quantity is moving with respect 
to zero (e.g., towards or away from zero). Recall that if a quantity is zero and increasing or decreasing 
during the next interval, then the quantity must, transition from zero. If, however, a quantity (A) is 
moving towards zero for some interval of time, it may or may not reach zero by the end of the 
interval. Suppose some other quantity (B) reaches zero first and B causes dA/dt to become zero, then 
A will not reach zero. Thus we need a mechanism for determining which quantity or set of quantities 
will reach zero first during an open interval of time. One mechanism for doing this is called 
Transition Ordering and is described in the following section. 

4.2 Transition Ordering 

As a result of Transition Recognition we have divided the set of all quantities into 1) those which may 
transition (they are moving monotouically towards zero) 2) those which can't transition (they are 
constant or moving monotouically away from zero) and 3) those whose status is unknown (their 
direction is unknown or is not rnonotonic). 

Next we want to determine which subsets of these quantities can transition by eliminating those 
transitions which lead to 1) quantities which are inconsistent with the set of qualitative relations (e.g., 
[A] = + and [B] - when [A] = [B]) and 2) quantities which violate the Intermediate Value 
Theorem and thus arc discontinuous (e.g., Q is caused to jump from + to - without crossing 0). 

The simplest solution to this is to enumerate all sets of possible transitions and test each for the above 
two criteria. However, the number of sets of possible transitions grows exponentially with the 
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number of quantities which can transition; thus this solution becomes intractable for large systems 
(dcKlecr and Bob row [12] use a similar approach, but only need to consider the transitions of the 
independent state variables). 

Instead, Transition Ordering uses 1) the direction each quantity is moving with respect to zero, and 2) 
the qualitative relations between these quantities to formulate a set of constraints. These constraints 
determine which quantities can transition first while still satisfying the criteria of consistency and 
continuity. If in the worst case, every qualitative relation is used during Transition Ordering, then 
this solution grows linearly with the number of relations in the system. 

If the derivative of a non-zero quantity (Q) is known then its direction will be monotonic over the 
interval (Q's derivative has a single qualitative value during that interval) and can always be 
determined by Transition Recognition. However, even if the derivative of Q is unknown, it is still 
sometimes possible to determine Q's direction using one of the qualitative relations associated with 
Q, along with the directions of the other quantities involved in that relation. This is similar to 
determining the derivative of Q in that, given the value of Q and its direction we can compute dQ/dt 
for that interval; however, it differs in a number of important respects. When determining the 
direction of Q we are taking advantage of those times when 1) the value of dQ/dt remains the same 
during die entire interval of interest (i.e., Q is changing monotonically) and 2) the value of dQ/dt can 
be computed unambiguously. If die direction of Q cannot be easily determined it is left unknown. 
On the other hand, when determining die behavior of dQ/dt over time each ambiguity must be 
resolved. Furthermore, if dQ/dt changes value several times over die interval of interest, then this 
interval must be broken into a series of sub-intervals using Transition Analysis (which then attempts 
to determine dQ/dt's direction). 

The qualitative relations used in modeling devices are built from equality, negation, addition and 
multiplication. Thus for each of these operations Transition Ordering contains a set of rules which 
place constraints on the direction (e.g., toward zero) and transition status (e.g., can't transition) of 
each quantity involved in die operation. The next section provides a few examples of these rules for 
each type of operation. In each example we assume diat the relation holds over the interval of 
interest and the succeeding instant. A complete list of Transition Ordering rules is presented in the 
appendix. 



39 



4.2.1 Transition Ordering Rules 

If the signs of two continuous quantities arc equivalent (i.e., [A] = [B]) over the open interval of 
interest and the following instant, then we know that if one of the quantities transitions to zero, then 
the other quantity must transition at the same time. If we know further that A is a monotone 
increasing function of B, then A and B are moving in the same direction. This may be viewed simply 
as a consistency check on equality. The above rule also holds for negation (e.g., A = - B), since 
negating a quantity docs not change its direction with respect to zero. 

The case where a quantity is the sum or difference of two other continuous quantities is more 
interesting. For example, assume that quantities A and C arc moving towards zero and B is constant, 
where [C] = [A] + [B]. If A, B and C are positive, then A will transition to zero before C and C can 
be eliminated from the list of potential transitions. 22 On die other hand, if B is negative, then C will 
transition before A, and finally, if B is zero, then A and C will transition at the same time (since 
[C] = [A]). Also, consider the case where A and C arc positive and B is negative but the direction of 
C is unknown (with die further restriction that C = A + B). If B is known to be constant and A is 

23 

moving towards zero, then C must also be moving towards zero and will reach zero before A. 
Finally, for multiplication (e.g., [A] x [B] = [C]) we know that, if A and/or B transitions to zero, then 
C will transition to zero at the same time; otherwise, neither A nor B is transitioning and C won't 
transition. 

Thus, Transition Ordering I) factors the quantities into sets which transition at the same time and 2) 
creates an ordering between these sets according to which transitions precede other transitions. 

4.2.2 Applying the Transition Ordering Rules 

Transition Ordering rules arc applied using a constraint propagation mechanism similar to the one 
used in propagating qualitative values. If as die result of applying these inference rules it is 
determined that 1) all the remaining potential transitions will occur at the same time, and 2) die 



If instead we had said that C transitioned to zero first (hen A would have to jump front plus to minus without crossing 
zcro(i.c.,[A] - [CI - [\i] = (0) - <-) = --). This violates the Intermediate Value Theorem and, therefore, cannot occur. 

In Transition Ordering the constraint requiring monotonicily of qualitative variables can be significantly weakened. 
Under this weaker consiraint we say that a quantity Q(l) goes to zero in the interval I -• (t s ,t f ) if 0(0 is continuous and it'Q(t) > 
for all I in I and Liin inf Q(t) - or if Q(t) < for all t in I and I im sup Q(t) - 0.' It can be shown that the Transition 
Ordering rules presented above are still applicable under this weaker definition of goes to zero. An indepth discussion of this 
definition and its ramifications is piesentcd in [29], 
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direction of these quantities is known to be toward zero, then the transitions occur at the end of the 
current interval. Otherwise, an ordering may be externally provided for the remaining potential 
transitions, or the system can try each of the remaining sets of possible transitions. More quantitative 
techniques which help resolve the remaining sets of possible transitions are currently being explored. 

The next section provider an example of how Transition Recognition and Transition Ordering work 
together to describe how i simple circuit behaves over time. 



4.3 Example 

Using Transition Analysis, we can now describe the behavior of the RC example (Figure 1-2) after 
Instant-0. 24 In section 3.4, Causal Propagation was used to determine the values of the circuit's state 
variables at Instant-0. The results of this propagation were: 

rv l = + 

~* t! tl / R n] = + Resistor Model 

~ * [I„/ n J = " Kirchoff s Current Law 

1 1 ( CI ; 

-* [dV IKW /dt] = - Capacitor Model 

— ► [dI tl , R1) /dt] = - Resistor Model 

-> [dl tl(a) /dt] = + Kirchoff s Current Law 

Since each quantity is non-zero at Instant-0, we know by the Continuity Rule that all the values will 
remain the same for an open interval (Interval-O) following Instant-0. 

Next it must be determined whether or not any quantities will transition to zero at the end of 
Intcrval-O. By applying the Integration Rule to [V 1NGNI> | = + and [dV ]NGN£ /dt] = -, we know that 
V GNU is moving towards zero. Using a similar argument, wc determine that [I tl(R1) l and [I tl(ci) ] arc 
also moving towards zero. 

The direction of [dV, M /dt], [dl n . ,/dt] and [dl.,, r .,/dt], however, cannot be determined using the 

IN, GNU ll|K 1 ) lLyL.1) 

Integration Rule, since their derivatives (the second derivatives of V and I) are unknown. The 
direction of each of these quantities can be determined using the inference rules for equivalences 
described above. For example, we know Uiat [dV ]N c;NI /dt] is moving towards zero, since [l tl(cl) ] is 
moving towards zero and [i tl(ci) ] = [ dV | NGND /dl J from tl,c capacitor model. In addition, it is 



More complex examples of Transition Ordering are found in the example sections of chapters 5 and 6. 
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deduced from KCL and the resistor model, which are both equivalences, that [dI tl / R1 \/dt| and 
[dl 1( Vdt] arc also moving towards zero. 

Finally, since all of the quantities arc qualitatively equivalent, they will all transition to zero at the 
same time. Since no other potential transitions exist, each of these quantities will transition to zero at 
the end of Interval-O. 

Using the results of Transition Analysis, we know that the primary cause (V ]N GND ) at Instant-1 is zero, 
where Instant-1 immediately follows lntcrval-0. Causal Propagation is then used to generate a causal 
account of why, for example, [dV /dt] is zero at Instant-1. 

IN,ONIJ 

The discussion, thus far, has assumed that all quantities behave continuously. The next section 
discusses how TQ Analysis might be extended to deal with discontinuous behavior. 

4.3.1 Discontinuous Behavior 

Although an engineer believes that circuits in die physical world exhibit continuous behavior, he 
often wants to model portions of their behavior discontinuously. For example, a voltage may rise 
sufficiently fast that the engineer wants to idealize the behavior as a step, simplifying his analysis. 

Even when a circuit's behavior is modeled by a discontinuous function, the discontinuities are 
isolated to a few places and the rest of the function behaves continuously (e.g., a step is only 
discontinuous at one point). If the point at which a quantity is discontinuous can be identified, TQ 
Analysis can deal with it simply by not applying Transition Analysis to the particular quantity at that 
point in time. 

The remaining task, tiien is to identify when a quantity may behave discontinuously. A discontinuity 
in one of the circuit's state variables may result from either a discontinuity in 1) an input, or 2) one of 
the device models. Discontinuities in state variables can be identified by propagating each 
discontinuity (or continuity) forward from the input (or device model) to the affected quantities. 
This propagation is performed using rules like: 

If A + B = C where A is discontinuous at some point and B is not, then C is 
discontinuous at that point. 



" Usually wc can say that the output of a qualitative expression is guaranteed to be continuous at some time as long as all of 
its inputs are continuous at that time. 
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Creating a set of rules which correspond to integration is more difficult since the integral of a 
discontinuous function may or may not be discontinuous, depending on the order of the singularity. 
For example, the integral of an impulse (a step) is discontinuous, while the integral of a step (a ramp) 
is continuous. To deal with integration the propagation mechanism for singularities must keep track 
of the order of the singularity as well. TQ Analysis is currently being extended with a set of rules 
similar to the ones above which deal with discontinuities. 

4.4 Summary 

Key Concepts: 

* The behavior of real physical systems is continuous. 

* Transition Analysis may be viewed as a qualitative large signal analysis. 

* Transition Analysis is built on a few simple theorems of calculus about intervals. 

* Transition Recognition determines the direction of a quantity with respect to zero using 
the Continuity Rule and the Integration Rule. 

* Transition Ordering uses the directions deduced during Transition Recognition, along 
with the qualitative relations between quantities to: 

- eliminate potential transitions which would violate the Zero-crossing Principle 

- determine, when possible, the direction of quantities not deduced by Transition 
Recognition. 

* Transition Analysis can be easily extended to deal with discontinuities. 
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Chapter Five 
Feedback Analysis 



Feedback is an important property of most physical systems. Roughly speaking, feedback occurs 
whenever one of the inputs to a sum is a function of the sum's output. A feedback path then exists 
between the sum's output and an input. Negative feedback is often used to add stability to amplifier 
gain and positive feedback is used in digital systems to provide sharp transitions and bistability. This 
chapter discusses how feedback and equations with simultaneities affect TQ Analysis. 
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Figure 5-l:RR Current Divider 



Instances of feedback can be found in remarkably simple circuits, such as the resistive current divider 
circuit (RR) shown in Figure 5-1. Assuming that I is initially zero, the following is one possible 
explanation for the response of the circuit to a rise in I : 

An increase in I produces an increase in I ,, causing V , to rise. The rise in voltage is 

IN Kl IN 

applied across R2, increasing I and, hence, reducing the effect of the initial current 
increase on I . 

This is a simple example of negative feedback, where I is the feedback quantity. Circuit analysts 
usually ignore feedback at this primitive level. Nevertheless, in qualitative analysis it is important to 
understand feedback at any level for two reasons. First, feedback is a special case which cannot be 
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handled by the TQ mechanism discussed. Second, by understanding the properties which are 
particular to feedback, the power of TQ Analysis is increased. In the following two sections we 
discuss the effects of feedback on TQ Analysis, and how TQ Analysis can be augmented to deal with 
it. 

5.1 The Effects of Feedback and Simultaneities on TQ Analysis 

If TQ Analysis is run on the RR circuit we immediately run into a problem. Initially all the circuit's 
state variables and their derivatives are zero. At the beginning of the first open interval, dI ]N /dt 
becomes positive. At this point the only applicable qualitative relation is Kirchoff s Current Law: 

[ dI 1N /dt i - r d| R / dt ] = i<V dt J 

Unfortunately, either [dl /dt] or [dI R /dt] must be known to solve this equation and there is no 
means of calculating them using purely local information. We can sec why this is not possible by 
looking at the overall structure of the causal relations between the circuit's state variables; this is 
shown in Figure 5-2 and is called a causal relation graph. To deduce [dI R1 /dt] from KCL we need to 
know [dl /dt] ; however, we can see from Figure 5-2 that [dI R2 /dt] is a function of [dI R1 /dt]. This 
results in a set of simultaneous relations; [dl /dt] cannot be calculated without knowing [dI R1 /dt] 
and vice-versa. 



dI(IN)/dt \ \ dI(Rl)/dt 



\/ 



dl(R2)/dt / dV(IN)/dt 

Figure 5-2:Causal Relation Graph for RR Current Divider 



The structure of the relations around a binary sum (A + B = C) can be classified as one of two 
types: direct sum or simultaneity. A direct sum occurs when both inputs arc independent of the 
output C. A simultaneity occurs whenever one of the inputs, A or B, is a function of its output C (and 
possibly some other inputs). The simultaneity is distinguished when one of the inputs is only a 
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function of the output by calling it feedback? 6 An example of each type of sum is shown in figure 
5-3. The point at which the feedback or simultaneity is summed is called a comparison point. For 
the following discussion we will always use C as the effect, A as the independent cause and B as the 
feedback term. 

The mechanism discussed thus far has assumed that all sums arc direct. Earlier we found that if the 
result of a direct sum is ambiguous, the results of Transition Analysis can often be used to resolve this 
ambiguity. Similarly, if a sum is the comparison point of a simultaneity, the results of Transition 
Analysis can often be used to determine the value of a quantity which is die effect of a comparison 
point and continue the propagation based on that value. If the results of Transition Analysis cannot 
determine this value, we must look for the answer elsewhere. The next section examines the 
properties of feedback and shows how the resulting information is used to deduce the value for the 
effect of a comparison point. 



5.2 Qualitative Properties of Feedback 

Thus far TQ Analysis has only used local information to determine the behavior of a circuit. In this 
section we examine die overall structure of die relations around a comparison point to determine the 
value of its effect. 

A Feedback loop is described in general by the following two equations: 

A + B = C 

B = <J(C) 

If the sign of B is the same as A, then we have an instance of positive feedback. In tliis case the sign of 
C can be determined unambiguously and is the same as the sign of A. The result of positive feedback 
is to amplify the effect of any changes in A. 

If the sign of B is the opposite of A, then we have an instance of negative feedback. The value of C is 
die difference between the magnitudes of A and B; this results in the sign of C being ambiguous. In 
a typical use of negative feedback, B dampens the effects of the input A on C, thus stabilizing the 



"'This is a more restrictive definition than the one used in most texts; however, by doing so we are able to describe a 
number of interesting properties later on. 

A comparison point is a point in the relation graph, and does not necessarily correspond to any particular point in die 
circuit topology. 
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output. If IF is a polynomial function, that is C S only involves addition, negation and multiplication, 
then we say that it is resistive. 2 * If the feedback is purely resistive then the magnitude of B will bo less 
than A, except when A, B and C are zero; thus, the sign of A and C arc the same. Intuitively, this 
means that, if there arc no independent sources in the negative feedback loop, the feedback term will 
always be weaker than the input to the feedback loop. In order for the magnitude of the feedback 



28, 



ntuilivcly, this means th;it Ihc function is inemoiylcss. 
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term to be larger than the input, the gain of the function 1f(C) would have to be greater than one. An 
engineers intuition says that such a gain can only be produced using an independent source of power. 

Another way of viewing this concept is to consider there to be a finite delay along the feedback path 
and simulate the results of a change on the input. Assume that A, B and C arc initially zero and 5(C) 
is a negative constant gain such that [B] = - [C]. Now, if A becomes positive, then C becomes 
positive, since B is initially zero and C = A + B. This then causes B to become negative, reducing 
the effect of A on C. Now suppose that the magnitude of B becomes as large as A. This causes C to 
become zero, and since [13] = - [C], B must also become zero. However, we are now back to the 
case where A is positive and B is zero, so C must instantaneously jump back to positive. By 
continuing this argument C appears to oscillate back and forth between positive and zero 
instantaneously. Such an oscillation violates continuity and cannot occur in real systems, thus C 
remains positive until A moves to zero. 

As we have seen above, for both types of feedback the sign of die effect is the same as the input. This 
is described by the following rule: 
Resistive Feedback Rule 

If A + B = C and B is a resistive function of C 

then the sign of C will always be the same as A ([A] = [C]). 

The equivalence between A and B also supplies an additional constraint to Transition Ordering 
which is used to break simultaneities in the Direction and Transition constraints: 

Resistive Feedback Transition Ordering Constraint 
If A -I- B = C and B is a resistive function of C 
then A, B and C will transition to (from) zero at die same time. 

Returning to the RR example (Figure 5-1), we know that dI |N /dt transitioned from to + at the 
beginning of lntcrval-0. [dl /dt] cannot be deduced by KCL because [dI R /dt] is unknown; 
furthermore, it is assumed that the value of [d I Alt] cannot be determined by Transition Analysis. 
Wc therefore assume Uiat KCL produces a relation which is a feedback comparison point in the 



I'brbus uses this type of argument, which he refers to as "stutter", to model a person's naive intuition of simple feedback. 
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current divider's relation graph (Figure 5-2). In addition wc assume that dI R1 /dt is the effect of the 
comparison point and dl/dt is the feedback term. 30 Under this assumption wc assert that 

R2 

[dl /dt] = +, since [dl If /dt] = [dI R /dt] by the Resistive Feedback Rule, and eventually deduce by 
Causal Propagation that [dl /dt] = +. This is a valid instance of feedback since the feedback term 

R2 

([dl /dt]), is only a function of the effect ([dI R1 /dt]). Furthermore, it is negative feedback since 
dI lN /dt and dl R /dt arc botli positive, where [dl, N /dt] - [dI R /dt] = [dI R /dt]. 

After a period of time, I stops rising and dl /dt transitions to zero, marking the end of Intcrval-O. 

r IN IN 

Using the Transition Ordering constraint for resistive feedback we deduce that dI R1 /dt will transition 
to zero at the same time as dl /dt, and dl /dt will also transition at die end of Intcrval-0 since both 

IN R2 

dl ]N /dt and dl Rl /dt arc transitioning and [dI [N /dt] - [d( R /dt] = [dl R /dt]. Finally, dV JN /dt will also 
transition to zero since [dV lN /dt) = [dI R1 /dt]. Therefore, at the instant following Intcrval-0 all three 
currents arc positive and constant and remain so until the input changes. 

If a circuit includes an inductor or a capacitor along the feedback path then the function "J will 
involve integration. 31 For a capacitor the relation [dV/dt] = [1] makes it necessary to integrate dV/dt 
to get V, while the relation for the inductor, [V] = [dl/dt] requires dl/dt to be integrated. A 
feedback padi which requires voltage integration is called capacilive feedback, a padi requiring 
current integration is called inductive feedback, and a path requiring no integration is called resistive 
feedback. The properties of resistive feedback have already been discussed above. The remainder of 
this section discusses the properties of feedback padis which involve integration. 

An RC circuit exhibiting capacitive feedback is shown in Figure 5-4, along with its relation graph. 
KCL, again produces a feedback comparison point in the relation graph with I R2 as die feedback term 
and I as the effect. If V is initially zero, then the Integration Rule tells us that V [N will have the 
same sign as dV /dt during the following time interval. This is depicted in the relation graph as 

When a negative feedback path involves integration, it is not necessarily true that [C] = [A] for all 
time. For example, if A is positive and begins to quickly drop, then A may become less than B and C 
becomes negative. The reason for this is that the integration along die feedback loop makes B 



30 In the RR example we also could have called dl/dt the effect and dl/dt the feedback term. A set of heuristics for 
selecting the effect and feedback term of a comparison point is discussed in section 5.3. 

31 
Intuitively a feedback path involving integration has memory. 



49 



KC1) 



CI 



\/ 



o ,N 
\/ I(IN) 



KIN) 



+ 
V(IN) 



* 



\/ I(R2) 



R2 



/1\ 



-> KC1) 



\k 



I(R2) ^_ V(IN) ^ dV(IN)/dt 



Gnd 



Integration Rule 



Figure 5-4: RC Current Divider 

sluggish and it can't respond quickly enough. 

If, however, A, B and C are initially zero at some time instant (tl) and A transitions from zero 
immediately after tl, then the magnitude of B will be less than A for an interval of lime (II) 
immediately following tl. 32 Therefore, the sign o/C will be the same as A during II. After this 
interval, the magnitude of B may become as large as A, in which case C will cross to zero and 
[C] * [A]. This is described by the following rule: 

Integrating Feedback Rule 
IF 

1. A + B = C, 

2. B is a function of C involving integration, 

3. [A] = [B] = [C] = at some time instant and 

4. A transitions from immediately after that instant 



THEN 



The integral of a continuous quantity is always less than for some interval slatting at the beginning of the integration; 
therefore, the initial effect of the integration is to reduce the magnitude of the feedback, term. 
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the sign of C will be die same as A i.e., ([A] = [C]) for an interval of 
time immediately following that instant. 

This rule can now be used to describe the behavior of the RC circuit (Figure 5-4). Initially, it is 
assumed that the input current is zero and the capacitor is discharged, so that all the circuit's currents 
and voltages are constant at zero. At the beginning of some open interval the current I becomes 
positive. 33 Using die Integrating Feedback Rule it is assumed that [I a ] = +, allowing the following 
chain of deductions to be made: 

([I C1 ] ■ + ) - ([<JV(lN)/dt] - +) - (CV(IN)] - +) - ([I(R2)] - +) 

Next we want to determine what transitions occur at the end of the interval. By the Integration Rule, 
V is moving away from zero and cannot transition. I R2 also cannot transition since [I R2 ] = [V ]N ]. If 
I is moving towards zero then, I must reach zero before I to satisfy the Intermediate Value 
Theorem in the relation [I ] = [II + [1 1; thus I is eliminated. This leaves I and dV/dt, which 

IN l C1 J R2 1 IN CI IN 

must transition at the same time, since [I , ] = [dV Ait]. Since ncidicr quantity's direction is known, 
they may or may not transition. The former corresponds to the case where the input current levels 
off and the capacitor eventually stops charging. This matches our intuition since a capacitor acts like 
an open circuit at DC. The latter corresponds to the case where the input current continues to rise 
forever, and die capacitor never stops charging. The Integrating Feedback Rule also holds for 
inductive circuits; however, inductance is rarely considered in digital MOS circuits. The remainder 
of this section summarizes the steps involved in resolving ambiguities due to simultaneities. 

During Causal Propagation, if one of die inputs to a sum (CP1) cannot be determined and no further 
deductions can be made, it is assumed that the sum is a simultaneity and the results of Transition 
Analysis are used, if possible, to determine a value for C. If the value for C cannot be determined by 
Transition Analysis, it is assumed that the sum is part of a feedback loop and one of die above 
feedback rules is used to determine C. 

Once die value for the feedback term (B) is deduced, tliis assumption is verified by looking at die 
causal chain supporting B. If C is encountered along B's causal chain then B is a function of C and the 



33 

It is interesting to note thai the behavior of this circuit is deduced without knowing the derivative of the input. Wc will 

return to this example again in section 5.7, using higher order derivatives to produce a more detailed explanation. 
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sum is a simultaneity. If all of the causal paths supporting B start at C then 11 is a function of C 
alone and the sum is further classified as feedback. 35 Similarly, the feedback is further classified as 
positive or negative, and resistive, capacitivc, inductive or both. Finally, if C is not encountered 
among B's support, then B is not a function of C and wc have a direct sum. If an assumption proves 
to be false it must be retracted. 

Verifying a simultaneity or feedback assumption is more complex for circuits with multiple feedback 
loops or cross coupled feedback loops since the feedback loops may need to be verified 
simultaneously. An approach, similar the one discussed above traces B's causal chain with one 
modification. If the effect of another comparison point (CP2) is encountered along B's causal chain, 
then it will not be possible to follow the causal chain of CP2's feedback term if it hasn't been 
determined yet. We know, however, that CP2's feedback term is only a function of CP2's effect and 
need not be traced. Thus only the input to CP2 is followed (and the feedback term is ignored) under 
the assumption that CP2 is the comparison point of a valid feedback loop. If at a later point CP2's 
feedback term is determined and it is found that CP2 is not the comparison point of a feedback loop 
then the feedback term must be traced to verify CP1. 

5.3 Bidirectional Comparison Points 

The problem addressed in this section is the determination of the effect and feedback terms of a 
comparison point. In the previous section we assumed that it was known which quantity was the 
effect and which quantity was the feedback term. However, if the comparison point of a feedback 
loop involves a bidirectional sum, the selection of these two quantities is not obvious. Although all of 
the feedback comparison points seen thus far have been a result of KCL, in general they can be 
produced by any relation involving a sum, cither from a network law or a device model. Bodi of the 
network laws (KCL and KVL) contain bidirectional sums; however, none of the device models which 
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A less restrictive version suites that the sum is a feedback comparison point if all of the causal paths supporting B start at a 

quantity which is a member of C's qualitative equivalence class. C's qualitative equivalence class then consists of all 

continuous quantities whose qualitative values are equal (or the negation) of C's qualitative value during the interval (thus 

each quantity in C's qualitative equivalence class can be described as a function of C alone). 

B can be a function of another quantity (X) as well as C as long as [X] = 0; in other words, X is not driving the feedback 
term. 
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we've encountered in the MOS domain contain bidirectional sums. 

Returning to the RR current divider example (Figure 5-1) we notice that the circuit is symmetrical; 
Rl and R2 could be switched without changing the behavior of the circuit. This can also be seen in 
the relation graph (Figure 5-2). An equally valid description of the circuit behavior would have been 
to use I as the feedback term and 1 as the effect. In this example the selection of a feedback term 

Rl R2 

is arbitrary since the feedback path is bidirectional. This, however, is not the case in the RC current 
divider example (Figure 5-4). We see from the relation graph that the causality along the feedback 
path can only run in one direction. I must be the feedback term since the Integration Rule is 
unidirectional, allowing the causality to run only from dV ci /dt to V , but not the reverse. 

One way of dealing with bidirectional comparison points is simply to try both possible directions. 
This, however, becomes costly, since most complex circuits have a large number of simultaneities. 
Furthermore, engineers appear to use a set of heuristics which allow them to significantly reduce the 
amount of backtracking which is performed while reasoning about feedback circuits. 

Returning to die RC current divider, a circuit analyst might describe its behavior as follows: 

When the input current becomes positive, the capacitor initially acts like an incremental 
short and all the current goes into the capacitor. As the capacitor charges, tliis produces a 
positive voltage across the resistor, causing I to be positive. 

The important part of this dialogue is the viewpoint that CI acts like an incremental short. We can 

understand this viewpoint by looking at the impedance of a capacitor. Initial changes in state 

variables arc usually fairly sharp, involving a large high frequency component. At high frequencies 

(w), the impedance of the capacitor (1/jwC) becomes very small, causing die capacitor to act like an 

incremental short or "battery". 

In this example the designer reasons that the current through the capacitor initially dominates over 
the resistor current, and selects the former as the effect of the comparison point. Looking at the 
circuit's relation graph, wc see that the capacitor "integrates" I . The causality can only move from 
I , towards V, and not vice-versa; therefore, I must be the effect of the comparison point. The 

CI In CI 

opposite case occurs in the RC high pass filter shown in Figure 5-5. This circuit behaves as follows: 

When the input voltage begins to rise the capacitor initially acts like a "battery", 
transmitting the change in die input voltage directly to the resistor's voltage. This 



The mosfcl model, presented later on, contains a relation involving a sum which can be used as a comparison point; 
however, the relation is unidirectional. 
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Figure 5-5: RC High Pass Filter 

produces a current through the resistor which charges the capacitor and causes V C1 to 
increase. 

In this example the designer reasons that the capacitor is initially insensitive to any changes in 
voltage, and therefore selects it as the feedback term of the comparison point. Looking at this 
circuit's relation graph, we sec that causality can only move from I towards V C1 and not vice-versa; 
therefore, I must be the feedback term in the comparison point. 

If die capacitor is replaced with an inductor in the above two circuits, tiie behavior is cxacdy the 
opposite. At high frequencies («) the impedance of the inductor G"F) becomes very large, causing 
the inductor to act incrementally like an open circuit or current source. Using the above analysis, we 
can construct the following heuristic: 

Feedback Direction Heuristic 

For each of the two unknown quantities in die comparison point: 
* If the quantity is current (or one of its derivatives) then 

- If the relation attached to the quantity is capacitivc, die quantity is the effect of the 
comparison point. 

- If the relation attached to the quantity is inductive, the quantity is die feedback 
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term of the comparison point. 

* If the quantity is voltage (or one of its derivatives) then 

- If the relation attached to the quantity is inductive, the quantity is the effect of the 
comparison point. 

- If the relation attached to the quantity is capacitive, the quantity is the feedback 
term of the comparison point. 

* If no relation, other than the comparison point, is attached to either quantity then 
Feedback Analysis is not appropriate. 

Section 5.5.1 provides an example of how these heuristics are used to describe more complex circuits. 
The next section discusses a means of restricting die number of sums which are treated as comparison 
points. 



5.4 Localizing the Effects of KVL 

The KVL rule from chapter 3 states that the sum of the voltages between any three nodes is zero, no 
matter how far or close the nodes arc spaced. This differs from KCL and die device models in that its 
effects are non-local. This presents some serious problems when applying the feedback rules, since a 
change in voltage at one end of the network will produce a plethora of feedback assumptions across 
the network, few of which are of any use. Something is clearly wrong with tliis approach. An 
engineer doesn't suddenly jump back and forth from one end of a circuit to the other when 
describing its behavior. Instead he prefers to reason about circuit behavior in terms of local 
interactions. When a voltage is given with respect to a reference, it is often viewed as a node voltage 
(or potential) and the reference becomes implicit (e.g., V , „„, becomes V Y A node voltage at node 
(N) may then be reasoned about as if it was a quantity local to N. To determine die effects of die 
node voltage, the analysts will look at the branch voltage (i.e. a voltage between two nodes) across 
devices which are directly connected to node N. In his PhD thesis, de Klccr identified die importance 
of reasoning about voltage locally when dealing with feedback, calling it the KVL Connection 
Heuristic. The following is a paraphrased version of the KVL Connection Heuristic: 

If the voltage at a node, which is connected to one terminal of a device, is increasing or 
decreasing, and nothing else is known to be acting on die device, then the device responds 
as if the unknown actions arc negligible 

A statement of the KVL Locality Heuristic used in TQ Analysis is shown below. The effect of the 
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node voltage on the surrounding circuit is not stilted in the KVL Locality Heuristic, but is determined 
by the feedback rules and heuristics outlined above. The resulting behavior of the KVL Locality 
Heuristic differs from die KVL Connection Heuristic in that the change in the node voltage may or 
may not be transferred across a locally connected device, depending on whether it is resistive, 
capacitive, or inductive. The latter case occurs in die RC example (Figure 5-5) where the capacitor 
acts initially like a voltage supply, and the change in V is produced across R2 rather than CI. 



IN 



KVL Locality Heuristic 

Only apply Feedback Analysis to a comparison point produced by KVL if the input to 
die comparison point is a node voltage (potential). 



5.5 Examples 

Using die rules and heuristics described in tliis chapter, it is now possible to describe the behavior of 
more complex circuits. In this section, TQ Analysis is used to describe the behavior of two circuits: 
an RC ladder network and a Whcatstonc bridge circuit. The first example combines the Integrating 
Feedback Rule with die Feedback Direction Heuristic to describe the behavior of a capacitive circuit 
over an interval of time. The second circuit provides a complex example of resistive feedback, and 
shows how Feedback Analysis interacts with Transition Ordering. 

5.5.1 RC Ladder Example 

An RC ladder network is shown in Figure 5-6 along with its causal relation graph. This circuit has 
diree comparison points, two from KVL and one from KCL, producing the dircc potential feedback 
loops shown in the network's causal relation graph. We assume that the voltage across the input and 
each capacitor is zero at lnstant-0. At the beginning of the next interval (Intcrval-0), V begins to 
rise and becomes positive. Using TQ Analysis, we can predict the behavior of the circuit during 
Interval-O, as described below. Note that each phrase of the explanation is followed by a set of rules 
which were used to deduce that portion of the behavior: 

1. As the voltage at node IN rises, 
(Input. K VL Locality Heuristic) 

2. C2 initially acts like a battery 
(feedback Direction Heuristic for voltages) 

3. and the voltage across die resistor (Rl) connected to IN begins to increase. 
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(Integrating Feedback Rule) 

4. The positive voltage across R.1 produces a current 
(Integration Rule, resistor model) 

5. which flows into C2, 

(KCL, Integrating Feedback Rule) 

6. since C2 initially acts like an incremental short. 
(Feedback Direction Heuristic for currents) 

7. This causes C2 to charge, producing an increase in voltage at node Nl. 
(capacitor model) 

8. This change in voltage is transferred across R3, 
(same as I, 2 and 3) 

9. producing a current which flows into C4, 
(resistor model Integration Rule, KCL) 

10. causing the capacitor to charge, and raising the voltage at node OUT. 
(capacitor model) 



5.5.2 Wlieatstone Bridge Example 

Figure 5-7 shows an example of a Wlieatstone bridge, one of the more complex, purely resistive 
circuits used in engineering practice. Again, the voltage across the input, and therefore across each 
resistor, is assumed to be zero at Instant-0. At the beginning of die next interval (Interval-0), V IN 
begins to rise and becomes positive. Causal Propagation and Feedback Analysis arc used to predict 
the behavior of the circuit during lntcrval-0. The arrows in die causal relation graph (figure 5-7) for 
the bridge circuit indicate the direction of causal flow resulting from the propagation. The 
following is an explanation of I 's behavior in response to the input: 

1. As the voltage at node in rises, 
Input 

2. the voltage across R2 increases, 

KVL Locality Heuristic, Resistive Feedback Rule 

3. causing an increase in I , 
resistor model 



37 
All the relations for the Wlieatstone bridge circuit arc bi-directional. 
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Figure 5-7:Wheatstone Bridge and Causal Relation Graph 



59 



4. which flows into R4, producing an increase in I , 
KCL, Resistive Feedback Rule 

5. and causing V „ to rise. 

° R4 

resistor model 

6. Similarly, increasing V ]N causes an increase in V , 
KVL Locality Heuristic, Resistive Feedback Rule 

7. increasing I , 
resistor model 

8. which then flows into R3, producing an increase in I , 

R3 

KCL, Resistive Feedback Rule 

9. and causing V r , to rise. 

° R3 

resistor model 

At this point an ambiguity arises; the voltage across R5 may become positive, negative, or remain 
zero. All three possibilities could occur, depending on the relative magnitudes of V R4 and V R3 . 
These, in turn, depend on the specific values of the resistors in the network. For now we assume that 
|V T , J > I V„ J. Using this assumption the explanation can be completed: 

R3 R4 

1. Assuming the increase in V dominates over V R4 , then 
Assumption 

2. this causes an increase in V . 

R5 

KVL 

3. producing an increase in I . 
resistor model 

Next, TQ Analysis tries to determine whether or not any voltage or current can transition back, to 
zero. At first glance, it seems likely that V will go to zero, or oscillate back and forth between 
positive and negative, since its qualitative value was ambiguous in the above analysis. However, 
intuitively, an engineer knows that none of the circuit's voltages or currents should oscillate; because 
the circuit is purely resistive, there are no energy storage units to support an oscillation. That is, none 
of the voltages or currents should transition to zero until the input voltage goes to zero. Combining 
Transition Ordering with the results of Feedback Analysis, shown below, TQ Analysis is able to make 
a similar prediction. 

Applying the Resistive Feedback Transition Ordering Constraint (section 5.2) to the four feedback 
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comparison points produces the following relations, where l(X) denotes the time that X will transition 
to zero: 

^V^V^V (5-1) 

'(V^V^V (5 " 2) 

tU Rl ) = t(l R ,) = t(I Rj ) (5-4) 

The resistor model provides the following additional constraint: 

t (V ) = t (I ) for n from 1 to 5 (5-5) 

Using relations 5-1 and 5-2 above, we know that V through V R4 will transition to zero exactly when 
V, transitions. In addition, from relations 5-3 and 5-4, 1 through I will also transition together. 

IN Rl Kj 

Finally, applying relation 5-5 to R5 and one of the other resistors (Rl - R5), Transition Ordering 
determines that all of die currents and voltages in the circuit will transition to zero, exactly when V JN 
docs. This is precisely what we predicted above based on our intuition; thus V RJ can only oscillate if 
the input voltage oscillates. 

Thus far we have discussed simultaneities which result in ambiguities at sums; in die next section we 
discuss how simultaneities can produce ambiguities which originate right at the primary cause. 



5.6 Simultaneities Involving Primary Causes 

Returning to the parallel RC circuit described in the introduction, it has been determined thus far 
that V , is initially positive during Instant-0, and decreases during Jnterval-O, reaching zero at 
lnstant-1. At Instant- 1 die values of the voltage, currents and their derivatives are all zero. Intuitively 
we know diat the voltage will remain zero during lntcrval-1, the interval following Instant- 1 (since 
any perturbation of V off of zero will immediately decay back to zero). If [d V JN GND /dt] is 

known during lntcrval-1, then V can be determined using the Integration Rule. Unfortunately 

1N.GND 

[dV N /dt] can only be deduced from V JN ; i.e., the relations contain a simultaneity involving 
V , , (Figure 5-8). This situation is quite analogous to the feedback examples presented earlier. In 
fact the parallel RC circuit is identical to the RC high pass filter (Figure 5-5) when V ]N for the filter is 
zero. Because there is no independent source driving the feedback loop all quantities along the 
feedback loop will remain constant at zero. Feedback Analysis deals with this type of simultaneity 
with the following rule: 
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Figure 5-8:Parallcl RC Circuit and Causal Relation Graph 



Simultaneous Primary Cause Rule 

If the value of a primary cause (Q), and its derivative (dQ/dt) are unknown during an 
interval and were both zero at the previous instant, then assert that Q is zero during that 
interval under the assumption that Q is part of a feedback loop with no source. 

This rule is applied to any primary cause which is not independently driven as an input (i.e., the 
independent variable of a memory clement, such as the voltage across a capacitor or the current 
through an inductor). Tt is then substantiated when dQ/dt is deduced by making sure that 1) [dQ/dt] 
= and 2) [dQ/dt] is a function of Q alone. 

Applying the above rule to the parallel RC example, we assume that [V, NGND ] = during Interval-!. 
From this it is deduced that I , I , and finally dV /dt arc zero, dius substantiating the 
assumption. At this point all of the state variables and their derivatives are zero. Transition Analysis 
determines that there are no more transitions and die system has reached steady state. 



5.7 High Order Derivatives 

Thus far, we have described the complete mechanism, provided by TQ Analysis, for analyzing 
networks of devices which are modeled by a single operating region. The examples presented have 
only involved voltage, current, and their first derivatives. TQ Analysis, however, is not restricted to 
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these quantities and can use higher order derivatives when available. In this section we return to the 
RC current divider (figure 5-4) to show how higher order derivatives may be used to provide more 
detailed predictions. 

Recall from section 5.2 that, assuming CI of the divider is initially discharged, a positive input 
current, I , starting at the beginning of an open interval (11), causes CI to charge, making V ]N 
positive, which produces a current through R2. Knowing only the sign of the input current, TQ 
Analysis is unable to determine whether or not the capacitor stops charging after a period of time, 
(i.e., does I , transition to zero?). The resolution of this ambiguity depends on more detailed 
characteristics of the input waveform which were not provided. Now we will provide some additional 
constraints on the input waveform and sec how they affect the resulting prediction. 

Instead of specifying just th.it the input is positive, it is assumed that the input current is 
monotonically increasing. This provides the additional constraint that the input current's derivative 
is positive during II. The relation graph corresponding to the additional input, dI IN /dt, is the same as 
the one in figure 5-4, except that each quantity is replaced by its derivative. Again, applying the 
Integrating Feedback Rule to KCL, followed by constraint propagation, the following additional 
deductions arc made: 

([dI 1N /dt] - +) - ([dl c /dt] = +) - ([d 2 V(iN)/dt 2 ] = +) 
-> ([d z I(R2)/dt 2 ] = +) 

Using these deductions, it is now possible to determine what I will do. Notice that, since both 
dl /dt and I are positive, I is moving away from zero, thus, resolving the ambiguity about 
whether or not I transitions. As long as dT /dt stays positive, current will continue to flow and the 
capacitor voltage will rise monotonically. This resolves the ambiguity mentioned above; however, 
another ambiguity arises: dl ^/dt may transition to zero. This transition might occur if the derivative 
of die input current oscillates sharply, while remaining in the positive region. 

To resolve diis new ambiguity, one final constraint is placed on die input current: the input 
waveform is a ramp. This corresponds to the second derivative of die input current being zero during 
II. Using Causal Propagation, die following deductions arc made: 
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([d 2 I, N /dt 2 ] = 0) - ([d 2 I R /dt 2 ] - +) - ([d 2 I c /dt 2 ] - -) 
-4 ([d 3 V(iN)/dt 3 ] = -) 

This resolves the ambiguity about dl a /dt transitioning. Since its derivative (d I a /dt ) is negative, 
dl , /dt is moving toward zero. Furthermore, Transition Ordering determines diat, since dl will 



ci 



reach zero first, it must transition. Once, dl ,,/dt reaches zero, I and dl /dt. will both be rising 

' CI IN R2 

ramps, where I lags I by die constant current I C1 . No further transitions will occur as long as the 
input current remains a ramp. 

Above we saw that, by using higher order derivatives, it was possible to resolve all ambiguity in 
response to the input. Furthermore, higher order derivatives enabled us to describe the behavior of 
the circuit's state variables more precisely. For example, knowing only the sign of the input it was 
only possible to determine that 1 was positive. By knowing the first and second derivatives of the 
input, we determined that I was initially rising, but eventually leveled off to a constant value. 

Using higher order derivatives does not always reduce the number of ambiguities. If instead 
[d 2 I /dt 2 ] was positive, then it would have been ambiguous whether or not [d 2 l a /dt 2 ] transitioned to 
zero. Furthermore, if the input was a rising exponential (e.g., \ - e l ), then all of the nth 
derivatives of I , up to n = oo would be positive. For die exponential input, the addition of higher 
order derivatives would result in replacing one ambiguity with another at a more detailed level. For 
this input one must use some other reasoning technique, such as induction, to resolve the ambiguity. 

In this section we have seen that higher order derivatives may be used to add detail to the prediction 
of the circuit's behavior. Furthermore, this additional information may sometimes be used to resolve 
ambiguities. However, the use of higher order derivatives docs not guarantee diat all existing 
ambiguities will be resolved and may even add more ambiguities. In addition, these derivatives may 
add a level of detail into die explanation which the user would rather ignore or might find 
confusing. 38 A good theory of when it is profitable to pursue higher order derivatives is important in 
qualitative analysis and is a topic of future research. 



The desired level of detail for an explanation depends on many factors, such as the domain and type of user. In the MOS 
domain, first and second derivatives nave been found adequate for most circuits examined. 
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5.8 Summary 

When TQ Analysis encounters a situation where the input to a sum is a function of the sum's output, 
Causal Propagation cannot continue. The sum is assumed to be a simultaneity, and the results of 
Transition Analysis arc used to deduce the output. If this is not possible, the sum is assumed to be a 
case of feedback and the qualitative properties of feedback can be used to determine the output. 
These properties arc summarized by the Resistive Feedback Rule and the Integrating Feedback Rule. 
Finally, the assumption of simultaneity or feedback is verified. 

At a bidirectional comparison point an additional complication arises: The cause and feedback terms 
must be identified. An engineer uses his intuition about capacitivc and inductive relations to resolve 
this complication. This intuition is summarized in the Feedback Direction Heuristic. At present, 
bidirectional sums appear only in the KCL and KVL rules. 

The number of potential feedback comparison points can be quite large due to the non-local 
behavior of KVL. A designer, restricts this number by reasoning in terms of local interactions. This 
notion is captured in the KVL Locality Heuristic. 

Finally, by viewing a circular set of relations as a feedback loop with a "mythical cause", Feedback 
Analysis can be used to resolve the simultaneity. 
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Chapter Six 
Operating Regions and the MOS Transistor 



The basic building block of MOS circuits is the Metal Oxide Silicon Field Effect Transistor or mosfet. 
This chapter develops a qualitative model for an enhancement n-channcl mosfet and discusses how 
TQ Analysis is extended to deal with this and other models which have more than one operating 
region. 

The mosfet can be modeled at a number of levels from device physics to die switch level abstraction, 
in this chapter we use a very simple analog model [22] which is adequate for modeling most digital 
circuits at the qualitative level. The mosfet model has tiircc terminals which act as the gate, source 
and drain. In addition, this model is broken into two parts: conduction and capacitance, where 
conduction describes the relationship between V , V and I , and capacitance describes the 
relationship between Q and the device's terminal voltages. Figure 6-1 shows a high-level model of 
die mosfet where capacitance is modeled as an ideal capacitor from gate to source and conduction is 
modeled as a nonlinear dependent current source. The conduction model is broken into several 
operating regions (e.g., off, on, unsaturated, saturated, forward and reverse), and each region is 
described using a different set of constitutive relations. In this chapter we first discuss a mechanism 
for modeling devices with multiple operating regions, then develop die mosfct's conduction and 
capacitance models, and conclude with the analysis of a simple mosfet circuit. 

6.1 Modeling Devices With Multiple Operating Regions 

Thus far only the analysis of devices with a single operating region have been discussed. To analyze 
devices with multiple operating regions (e.g., diodes, bipolar transistors, JFETs, Mosfcts etc.), TQ 
Analysis must be extended in two ways. First, it must be able to determine which region a device is 
currently operating in. This is necessary to determine which set of device relations is applicable. 
Second, TQ Analysis must be able to determine when a device transitions from one operating region 
to another, identifying when one set of device relations must be exchanged for another. 

An operating region is described by the set of boundaries which surround it. To determine die 



66 



T3 
C— 



Tl 



O 



T2 



* 




f (V(G,S), V(D.S)) 
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operating region which a device is currently in, it is necessary to determine the device's position with 
respect to each of dicse boundaries. To determine whether a device may transition between 
operating regions, one must determine the direction the device is moving with respect to each of 
these boundaries. When the device crosses one of these boundaries, it moves into a different 
operating region. In Chapter 4, we discussed a mechanism (Transition Analysis), for determining how 
a quantity transitions across the boundary zero, between the intervals, positive and negative. If a 
quantity is associated with each operating region boundary, which describes the device's distance 
from that boundary, then Transition Analysis can be used to determine the device's position and 
movement with respect to that boundary. 

The remainder of this section describes the steps involved in defining the operating regions of a 
device and specifying their associated device relations. During this explanations each step will be 
demonstrated using the operating regions of the mosfct as an example. 

The operating regions of the mosfct model can be broken into two sets: {Saturated, Unsaturated, 
Off} and {Forward, Symmetric, Reverse}. These regions are described by the following inequalities: 
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A graphical representation of these operating regions is shown in figure 6-2. 
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Figure 6-2: n-Mosfet Operating Regions 



The first step in creating an operating region involves defining the boundaries that separate it from 
other regions. A boundary and die half planes above and below it can be described by die sign of a 
quantity; that is, the boundary's associated state variable. This quantity is defined in terms of other 
state variables using die arithmetic operations: addition, negation, and multiplication. Graphically, 
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This stale variable represents the distance from the device's current position in state space to the closest point on the 

boundary. 
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these operations correspond to rotating and translating, reflecting, and scaling a linear boundary. In 
the mosfct model, the quantity describing the boundary between Forward and Reverse is just V 
and already exists. For the boundary between On and Off we define the state variable V Qn , where 
V = V V.... Finally, the state variable V is used to describe the boundary separating 

On G,S 1 Sat 

Saturated and Unsaturated, where V, = V„ - V„ . 

Sat D,S On 

Next we need to be able to determine whether or not a device is above, below, or at a particular 
boundary. This corresponds to asking whether or not the boundary's state variable is positive (> 0), 
negative (< 0) or zero (= 0). In addition, the region name is a boolean which is true if die device is in 
that region, false if the device is out of that region, and ? if undetermined. The Forward, Symmetric 
and Reverse regions arc now defined as: 

Forward = (V.,., .,., > 0) 

Symmetric = (V n |2 = 0) 

Reverse = (V n . n < 0) 

If the behavior in a set of regions and boundaries can be described by the same set of relations, then 
those regions and boundaries can be combined. These regions are combined using union, 
intersection and complement, which correspond to AN Ding, ORing and Negating the truth values 
associated with die particular regions being combined. For example, using V or ~i, two new 
predicates can be defined which combine a region and a boundary into a semi-closed region: 

(A > 0) := (A - 0) V (A > 0) 
(A < 0) :- (A = 0) V (A < 0) 

With these boolean operations and predicates we can now define the remaining operating regions 
Off, On, Unsaturated and Saturated: 

off - (v 0n < 0) 

On - (V 0n > 0) 

Unsaturated = (V Sal < 0) A On 
Saturated = (V &t > 0) A On 

Finally, each operating region can be associated with its corresponding relations using a set of 
conditional statements. For example, when a mosfct is off die current is zero and constant. This is 
expressed in the following statement: 

If Off then ([I ] - 0) A ([dl/dt] = 0) 
Next a mechanism must be provided for determining how a device transitions from one operating 
region to another. Recall that each boundary is described by a corresponding state variable. The sign 
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of this state variable determines where the device is operating with respect to that boundary. By 
computing the sign of the state variable's derivative, it is possible to determine the direction the 
device is moving with respect to its associated boundary. Transition Analysis is then applied to 
determine when a device will transition between operating regions. For example if [V ] = 4- and 
[dV /dt] = - then the mosfet is On and moving towards the On/Off boundary. Transition 
Analysis assumes that all quantities arc modeled by continuous functions. Because of this, the 
relations in each operating region must be continuous across die region boundaries, or the 
discontinuity must be made explicit to Transition Analysis (section 4.3.1). In the mosfet model this 
means diat, since the current is zero in the Off region and at the boundary of On/Off, when a device 
moves from Off to On, the current at the edge of the On region can be + , but could not jump 
discontinuously to 5 amps. The Shichman-Hodgcs model, which is used to derive the mosfet model 
in the next section, is continuous in current, voltage, and their first derivatives. In the next section, 
the concept of multiple operating regions is used to model conduction in the n-channcl mosfet. 

6.2 The Mosfet Conduction Model 

The n-mosfct is a charge controlled switch in which die three terminals, Tl, T2 and T3, act as drain, 
source and gate respectively. When positive charge is placed on the gate of die n-mosfet a layer of 
negative charge forms between the gate and die substrate, which creates a channel between the source 
and drain and allows negative charge to flow from the source to die drain. The voltage at the time the 
channel is formed is called the threshold voltage (V ) and is measured between die gate and source. 
If V < V then the device is Off and no current flows between source and drain. If V' > V_ 
then the mosfet is On and current may flow along the channel. The On operating region is 
subdivided into Saturated and Unsaturated regions which arc described by the following quantitative 
relations: 

Saturated: I n = K(V G s - VJ 2 

Unsaturated: I D - K((V >s - V n )V DtS - V„ s 2 /2) 

If V is zero dien the source and drain arc indistinguishable and no current flows through the 
channel. 

The mental image most electrical engineers have for a mosfet is that voltage between the gate and 
source produces charge on the gate and in die channel, causing current to flow. Changes in drain and 



lTiis also requires sonic modifications to the mechanism for verifying feedback loops which have not been discussed. 
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Model: n-channel -Mosfet(M) 




Terminals: Ti T2 T3 




Corresponding Nodes: Ni N2 


N3 


Roles: G S D 




Relations: 




[^ = ° 




[dI G /dt] = 




[v 0ll ] - [v GiS ] - [V^] 




[dV Qn /dt] «- [dV 0fS /dt] 


- [dV^/dt] 


[ v sJ - rv s ] - [ V o„] 




[dV S; /dt] - [dv D s /dt] 


" [dV 0n /dt] 


Region: OFF : [V Q J < 




Relations: 




[JJ " ° 




[dl,/dt] = 




Region: ON : [V Q J > 




Region: SATURATED : [V, 


J ^ ° 


Relations: 





[dl„/dt] - [V J x [dV /dt] 
Region: UNSATURATED : [V fat ] < 
Relations: 

CI D ] - ([V 0n ] - [V S J) x [V„ |8 ] 

[dI D /dt] «- [V D s ] x [dV 0n /dt] - [V S J x [dV DS /dt] 
Assertions : 

three-terminal-device(M) 

Assume- initially ( is-acting-in-the-role-of (Tl(M) D(M))) 
Assume-initially (is-acting-in-the-role-of (T2(M) s(M))) 
Assert-always (is-acting-in-the-role-of (T3(M) G(M))) 
Region: FORWARD : [V . T >0 
Assertions: 

is-acting-in-the-role-of (ti(m) d(m)) 
is-acting-in-the-role-of (T2(m) S(m)) 
Region: REVERSE : [V ] < 
Assertions : 

is-acting-in-the-role-of (ti(m) s(M)) 
is-acting-in-the-role-of (T2(M) D(M)) 

Figure 6-3:N-Mosfct Conduction Model 
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source current arc viewed as the effect of the device's voltages and not the other way around. This 
means that the two current equations above should be modeled as unidirectional causal relations with 
the voltages, V and V as causes, and I as the effect. Furthermore, positive charge flows from 
drain to source so these equations have been written in terms of I rather than I s> I g is determined as 
an effect of I by three terminal device KCL (section 3.3.2.1). 

The mosfet is a symmetric device in the sense that Ti and T2 switch between acting as drain and 
source, depending on whether the mosfet is in the Forward or the Reverse operating region. We, 
therefore, say that a particular terminal exhibits some behavior when acting in the role of source or 
drain, rather than a terminal is the source or drain. T3 always acts in the role of gate; however, the 
role of Tl and T2 may vary over time. The qualitative model for the n-mosfct is shown in figure 6-3. 
Note that the mechanism for associating between terminals, nodes and roles is left implicit. For the 
current I., D refers to the terminal acting in the role of drain and in V DS , D and S refer to the nodes 
connected to the terminals acting in the role of drain and source. 

Three types of transistors commonly used in nMOS digital design are enhancement mode, depletion 
mode and zero-threshold mosfcts. The threshold voltage for an enhancement mode device is positive, 
for a depletion mode device negative and for a zero-threshold device approximately zero. The model 
for the enhancement mode n-tnosfet is shown in figure 6-4. In the next section we discuss the 
capacitance which results from charge on the gate and along die channel. 

Model : enhancem9nt-n-channel-mosfet(M) 
Relations: 

[V ni (M)] = + 
[dV ni (M)/dt] = 
Assertions: 

n-channel -most et(M) 

Figure 6-4: Enhancement n-Channcl Mosfet Conduction Model 



6.3 Mosfet Capacitance Model 

Modeling mosfet capacitance is very difficult due to its non-linearities. If MOS capacitance is 
modeled completely, Uicn a capacitor should be connected between every terminal of the device, 
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including the bias node. A digital designer, however, considers at most two of these capacitances, and 
usually only one. These capacitances are C „ and C lV 41 Usually C „ is less than C and is 

(j,S Cj,IJ Qj,L) vj,i> 

ignored. If the designer is interested in the detrimental effects of parasitic capacitance dien he 
considers both of these capacitors, as they both have the ability to bootstrap. If the designer is 
explaining a bootstrap circuit, then he assumes that C is dominant and ignores C GD< (An explicit 
capacitor may be added to the circuit to make sure that C QS is dominant). For more conventional 
designs, a designer usually explains the gate capacitance as a capacitor from gate to ground. This 
simplest model is adopted. Whenever a capacitor (C Q ) is being used for bootstrapping, it will be 
made explicit. 

As stated earlier, the gate capacitance on a mosfct is nonlinear. Below inversion (Off), there is no 
channel for charge to move into, and gate charge terminates on die substrate. This produces a very 
low capacitance. When the channel inverts (V QS > V.^) charge moves into the channel and the 
capacitance jumps dramatically. To model this effect it would be necessary to add, a qualitative 
mos-gate-capacitor model. In this paper die ideal capacitor model given earlier is used. Next an 
explanation is shown which TQ Analysis generates for a simple mosfct circuit using the model 
described above. 



6.4 Mosfet Example 



IN 



T3 



Out 



-O 



t tl 
Ml 

t t2 



zn 



" a 



" a 



Gnd 



[V(In,Gnd)@instant-0] = 
[V(Out,Gnd)@instant-0] = + 



CI 



Figure 6-5:n-Mosfet-Capacitor Example 



41,- 



C, „ is often referred to as the miller capacitance. 
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By replacing the resistor in the parallel RC circuit (figure 1-2) with a mosfct wc get the circuit shown 
in figure 6-5. Again we will assume that the voltage on the capacitor is some positive value; in 
addition, the input voltage is and the mosfct is off. At some time instant (Instant-0) the input 
begins to rise. Kvcntually the mosfct turns on and the capacitor begins to discharge, decreasing 
V . . . The following is an explanation using TQ Analysis to determine why the V GND is 
decreasing: 4 

Explanation for FACT-210: dV IN GND /dt@Interval-l 1s decreasing: 

(1) It was given that V QUT GN0 during Instant-0 1s +. 

(2) This causes Ml to be Forward, 

since from rule NMOS-OP-REGION: Forward 1f V12 > 0. 

(3) This causes T1(M1) to act as Drain and T2(M1) to act as 
Source, from rule NMOS-FORWARD-BEHAVIOR. 

(4) Also, 1t was given that V IN GND during Instant-0 1s 0. 
(6) This causes V Qn to be -, 

since from rule NMOS-BEHAVIOR: [Vgs] - [Vt] -+ [Von]. 

(6) This and (1) cause V Sat to be +, 

since from rule NMOS-BEHAVIOR: [Vds] - [Von] -+ [Vsat]. 

(7) also (6) causes Ml to be Off, 

since from rule NMOS-OP-REGION: Off 1f Von < 0. 

Interval-0: 

(8) It was given that dV 1N GND /dt during Interval-0 becomes +. 

(9) This causes V JN GND to be +, 

since from rule INTEGRATION: [dA/dt] -» [A], 

(10) Fact (8) also causes dV QM /dt to be +. 

since from rule NMOS-BEHAVIOR: [dVgs/dt]-[dVt/dt]->[dVon/dt]. 

(11) This causes V QN to movo towards 
from rule INTEGRATION. 
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l"his explanation is similar, in style to the output generated by the current implementation of TQ Analysis 
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Instant-1: 

Eventually, V QM becomes at Instant-1 
by Transition Analysis on (11). 



Interval-1: 

(13) V 0N becomes + at Interval-1 by the INTEGRATION rule. 

(14) This causes Ml to be On, 

since from rule NMOS-OP-REGION: On 1f Von > 0. 
(16) This and (6) cause Ml to be Saturated, 

since from rule NMOS-OP-REGION: Saturated 1f On A Vsat>0, 

(16) This and (13) cause I tl / M1) to be +, 

since from rule NMOS-SAT-BEHAVIOR: [Von] -♦ [Id]. 

(17) This causes I tl ( Cli to be -, 

since from rule 2-T-SKCL: ([12] -► - [II]). 

(18) This causes dV QUT GNQ /dt to be -, 

since from rule S-CAPACITOR: [II] -> [dV12/dt]. 

(19) This causes V 0UT GND to move towards zero, 
from rule INTEGRATION. 



The remainder of the explanation describes how the capacitor discharges to volts and will not be 
given here. 

The circuit shown in figure 6-6, is a simplified version of the bootstrap driver described in the 
introduction. The problem with many digital circuits is that their output rises slowly if the output 
load capacitance is large. One purpose of the bootstrap driver circuit is to provide a strong current 
through the pullup (M2) to the output load capacitance, allowing the output to rise quickly. This is 
achieved by using a bootstrap capacitor to fix a voltage across the gate and source of M2, keeping it 
turned on hard. To keep the capacitor's voltage constant, the terminal of C connected to node Nl 
is isolated, preventing any current from flowing into the capacitor. This isolation is performed by M3 
which turns off when node Nl rises above the supply voltage. The digital behavior of the circuit's 
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OUT 



Load 



Figure 6-6:Simplc Bootstrap Circuit 

output is simply to invert the input. 

The techniques described above make it possible to analyze the behavior of this circuit. We will 
examine the behavior of the circuit at two points, when the input rises and when it falls. Initially the 
input is low and the circuit has stabilized with the following conditions: 



Ml: Off V. 
M2: Off, V' s 
M3: Off, V " 

Lv cb00t ] ■ + 



- o 
■ v„ 



Immediately following some instant the input voltage begins to fall ([dV ]N /dt] = +). TQ Analysis is 
then used to determine the response of the circuit to this input. Using the results of this analysis it is 
possible to answer some interesting questions about the circuit's behavior: 



' The text of the cxplnnation shown here is what we would eventually like to produce and was generated by hand from the 
rules discussed in this paper. 
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What happens to V„. when \' , rises? 

1 ' OUl IN 



V decreases 



Why? 

An increase in V increases K , and eventually turns on Ml, producing 

IN G,S(M1) 

an increase in L /w „, which begins to discharge C, , and decreases F, r . 

D(M1) ° Load OUT 

As V Q{jJ drops, C ]ixii acts like a battery, pulling down Nl and increasing V . 



Hoot* 



This causes M3 to turn on, producing a current out of its Source and into C ( 
which causes V to increase, turning on M2 and producing a current out 

G,S(M2) 

of its Source. Both C and M2 supply current to the Drain of Ml, decreasing 
the amount of current flowing out ofC and decreasing the rate 
at which V drops by negative feedback. 



In the above explanation wc see how the rising input causes the output to drop and C to charge up, 
preparing it to bootstrap M2 on die falling edge of the input. The other interesting part of the 
circuit's behavior occurs when the input is high and begins to fall. Just before the input falls die 
circuit has stabilized with the following conditions: 

Ml: Unsaturated, [I, } ] ■ + 

M2: Saturated, [I D ] => + 

M3: Saturated, [I ] » 

[V,„ J = + (but close to zero) 

L Cboot J 

The results of TQ Analysis is then used to describe the effect of C on M2's drain current when Vin 

falls: 

What happens to I when V [N decreases? 

/ remains constant 
Why? 

A decrease in V produces a decrease in I ,, . causing /,„ J to increase and 

IN ' IXMl) (.load 

become positive. This causes C to charge, thus increasing V Qu y An 
increase in K . causes an increase in K „, turning ojfM.i This causes I „„ ,, 

OUT Nl ° -'-' tl(Cboot) 

to be zero, holding V across M2 constant, and in turn causing I 
to remain constant. 
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In this explanation wc see how M3 turning off isolates Nl which prevents current from flowing into 
C . This holds V constant which a 

boot C.boot 

Thus, C is "bootstrapping" V„„ from V^ .. 

bOOt I I" O N [ Qy-j 



C . This holds V constant which allows a change in V„ to be directly transferred to V . 

boot Cboot ° OUT J Nl 



6.5 Summary 

This chapter first described a technique for modeling devices with multiple operating regions, using 
the qualitative arithmetic defined previously, along with a small set of predicates and boolean 
operations. This technique takes advantage of the mechanism described in Transition Analysis to 
determine how a device moves between operating regions. However, to use Transition Analysis it is 
necessary that the relations describing each device is continuous across region boundaries. 

Wc then discussed the qualitative model for an n-mosfct which is broken into two parts: conduction 
and capacitance. Conduction is modeled as a a non-linear dependent current source described by die 
enhancement n-channcl mosfet conduction model (section 6.2) and the capacitance is modeled as an 
ideal capacitor (section 3.3.2.2) from gate to source or gate to ground . In the mosfet model, the 
notion was introduced that a relation can be written in terms of die role which a terminal is playing, 
as well as the terminal itself. Next these models were used to generate a detailed explanation for a 
simple MOS circuit. Finally, TQ Analysis was used to describe some interesting characteristics of a 
simplified version of the bootstrap circuit presented in the introduction. 
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Chapter Seven 
Discussion 



This paper has presented a technique, Temporal Qualitative Analysis, for analyzing the behavior of 
MOS circuits whose behavior straddles the analog and digital domains. Throughout this work, we 
have emphasized the close relationship between an expert's intuition and formal theory. To 
summarize: 

* By assuming that quantities may be represented qualitatively as open regions separated 
by boundaries, we have been able to unify the representations for space, time, state 
variables, and device operating regions. 

* Using the Lumped Circuit Approximation, circuit behavior has been modeled with a set 
of network laws and device relations. By looking at the electrodynamics which underlie 
circuit dicory and understanding the limitations of the Lumped Circuit Approximation, 
we are able to impose a causal viewpoint on these relations (Causal Propagation). 

* By assuming that physical quantities arc modeled by continuous functions, we have been 
able to use a few simple theorems to determine how state variables move between 
qualitative regions (Transition Analysis). These theorems capture one's intuitive notion 
of continuity and integration. . . 

* Overall structural patterns of the relations, which describe a circuit's behavior, such as 
simultaneities and feedback, have been used to derive additional constraints. 
Furthermore, the intuitions designers use for feedback have been employed to determine 
the direction of a feedback path (Feedback Analysis). 

* Because the boundaries of device operating regions are constructed from relations 
between state variables, the mechanism provided by Transition Analysis for determining 
state variable transitions is aiso applicable to determining how devices move between 
operating regions. In addition open regions and boundaries can be combined to describe 
more complex regions such as semi-open time intervals and closed operating regions. 



7.1 Related Work 
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7.1.1 Qual and Envisioning 

Some of the most notable work on the qualitative analysis of electrical systems has been done by 
Johan dc Klccr and John Sccly Brown. In his PhD dissertation, de Klecr discusses Incremental 
Qualitative (1Q) Analysis, a causal qualitative analysis technique that was the basis of a program, 
QUAL, for describing and recognizing the functionality of bipolar circuits. [7] dc Klccr and Brown's 
recent work on linvisioning [10, 11, 13] extends this earlier work to other domains, using the 
methodology provided by system dynamics for describing a variety of physical systems (e.g. electrical, 
mechanical, fluid and thermal systems) in terms of networks of lumped elements. As discussed 
below, this work also extends QUAL's theory in the areas of state, time, continuity and transitions. 

7.1.1.1 Operating Regions and State 

QUAL provides the qualitative arithmetic and some of the basic framework for die propagation 
mechanism used in TQ Analysis. However, the analog bipolar domain used by de Klecr and the 
digital MOS domain differ in a number of important respects. 

First, when modeling an analog bipolar amplifier, the analyst is primarily concerned with die 
incremental response of the circuit to a small variation on the input. During die analysis it is assumed 
diat each device in the circuit will remain within a single operating region and die initial perturbation 
will propagate across die circuit instantaneously; this corresponds to the circuit's small signal 
behavior. When modeling digital MOS circuits the analyst is still interested in the instantaneous 
incremental response of the circuit; however, he is equally concerned with die circuit's large signal 
behavior. This includes the long term effects of a changing input such as a device moving between 
operating regions or a positive quantity becoming zero. 

Second, the modeling of capacitive memory was not important in de Klccr's work since, during die 
small signal analysis of bipolar circuits, large capacitors become incremental shorts and small, 
parasitic capacitances become open circuits. In the MOS domain circuit behavior is strongly 
dependent on charge flow and capacitive memory which results from charge storage. 

Because de Klccr was primarily interested in incremental behavior, qualitative relationships were 
written only in terms of voltage and current derivatives. In TQ Analysis this vocabulary is expanded 
to include any type of quantity such as charge, current, voltage, their first derivatives, second 
derivatives and any higher order derivatives. 
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Ill QUAL Lhc relationships among a device's different operating regions and the movement between 
them is represented by explicit statements like "If the Diode is ON and the voltage across the diode is 
decreasing then the diode will turn off." In addition, the persistence (inertia) exhibited by a device 
with memory is modeled by breaking the device into several explicit states that include statements 
describing the device's movement from one state to the next (e.g. two of the states for a capacitor are 
positively charging and constant). In QUAL, operating regions arc not distinguished from state; the 
term "state" is used to refer to both. 

In TQ Analysis a distinction is made between operating regions and state. State is viewed as a 
property of quantities (i.e., state variables) rather than the device itself; the state of a device is then 
described by the values of its independent state variables. The persistence exhibited by a device with 
memory results from the continuity of its state variables. State is then a property of continuous 
quantities, rather than devices, and is the qualitative region in which the state variable currently lies 
(e.g., +, or -). For example, the notion that a capacitor is discharging is equivalent to saying that 
the capacitor's charge is positive and decreasing. Furthermore, if the change in a device's state 
variables is zero the device exhibits memory (e.g., a capacitor stores charge or a mosfet remains in a 
single operating region). Operating regions, on the other hand, arc properties of die devices 
themselves and arc described as a set of qualitative regions on die device's state variables. 

Transition Analysis provides a single mechanism for determining how quantities move from one 
qualitative region to another. These regions may be as simple as positive and negative, or as complex 
as die operating regions: Saturated, Unsaturated and Cutoff. The mechanism depends on the 
properties of continuous quantities and die relationship between them, rather than properties specific 
to the device. Transition Analysis is, therefore, independent of the model, the domain and even 
Network Theory. 

In recent work by dc Klecr and Brown state and operating regions are still indistinguishable, 
however, boundaries between device "states" arc modeled in terms of inequalities between 
"qualitative variables". The notions of qualitative calculus and continuity arc then used to provide a 
mechanism for recognizing transitions between states (i.e., the inter-state behavior). The strong 
similarities between this mechanism and Transition Analysis suggests the possibility of unifying the 
two viewpoints. 



Retail that a device is broken into several operating regions if the behavior of the device in each region is described by a 
different set of equations. 
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7.1.1.2 Feedback 

QUAF provided two heuristics for dealing with ambiguities introduced by simultaneities in network 
laws: the KVL Connection Heuristic (discussed in section 5.4) and the KCL Heuristic. Recent work 
on F.NVISION refers to these heuristics as the Component and Conduit Heuristics, respectively, and 
provides an additional heuristic for resolving ambiguities introduced by simultaneities in device 
models (i.e., the Confluence Heuristic). These two heuristics suggest a style of reasoning where 
ambiguities introduced by simultaneities arc resolved hcuristically using information local to the 
ambiguity. This style of reasoning is die motivation behind the Feedback Analysis portion of TQ 
Analysis. Feedback Analysis separates die general properties of simultaneous relations (e.g., 
Resistive Feedback Rule) from those properties which are specific to Network Theory (e.g., KVL 
Locality Heuristic). In addition, the feedback properties of systems with memory arc exploited 
(Integrating Feedback Rule) and an engineers intuition about devices which introduce memory (e.g., 
capacitors and inductors) is used to determine the direction die feedback flows (Feedback Direction 
Heuristic). 

7.1.2 Qualitative Process Theory 

Forbus' Qualitative Process Theory [14] provides a viewpoint where physical interactions are 
described through properties of processes, rather than properties of devices. A process is the basic 
vehicle for change in a physical system. Examples of processes are heating, evaporating, stretching, 
and flowing. A process-centered viewpoint is quite natural for many physical domains where a 
device centered model would be awkward; on the other hand, many domains, especially circuit 
analysis, naturally fit into a device centered model and would be difficult to understand in terms of a 
process centered model. QP Theory and TQ Analysis also differ in intent; Qualitative Process 
Theory models common-sense reasoning about everyday physics. Temporal Qualitative Analysis 
models expert reasoning about electronics. TQ Analysis tries to create a close link between the 
intuitions an expert has and the formal Uicory that his expertise is built upon (e.g. calculus, algebra, 
circuit theory, and feedback analysis). For example, QP Theory describes die behavior of negative 
feedback in terms of an instantaneous oscillation called "stutter" that results from die feedback term 
oscillating instantaneously between being equal to and less than die input to the feedback loop. An 
engineer doesn't consider Uicsc oscillations in complex circuits since they violate continuity (i.e., a 
quantity cannot jump instantaneously); however, he may use an argument similar to stutter to 
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describe feedback to someone unfamiliar with the phenomena. 

In spite of these differences QP Theory and TQ Analysis have a number of similarities. In QP 
Theory there is a clear separation between the properties of quantities, as defined by the "Quantity 
Space", and the properties of processes. The clear division of quantities and processes motivated the 
separation of TQ Analysis into its basic components. In TQ Analysis the only knowledge that 
depends on a device centered view is the device model and network laws which have been made 
explicit through causal rules. Furthermore, the mechanisms for determining transitions between 
operating regions or processes in each theory arc domain independent and have a number of features 
in common. The similarities between philosophy and underlying mechanism suggest that these two 
viewpoints can be unified into a single theory. 

7.1.3 Allen's Temporal Intervals 

In this paper wc have discussed the temporal representation that an engineer uses in reasoning about 
circuits. Allen [2] describes an interval based temporal representation and reasoning mechanism that, 
among other applications, could be used as the temporal component of Naive Physics. Time is 
represented as a set of intervals and the relationships between them. Allen argues that zeio- width 
time points arc counter-intuitive; therefore, die temporal intervals in his representation are neither 
open nor closed but are described as "meeting". 

Allen supports this argument with the following example [2]: 

"... consider the situation where a light is turned on. To describe the world changing 
we need to have an interval of time during which die light was off, followed by an interval 
during which it was on. The question arises as to whether these intervals arc open or 
closed. If they are open, then there exists a time (point) between the two where the light 
is neither on nor off. Such a situation would provide serious semantic difficulties in a 
temporal logic. On the other hand, if intervals are closed, then there is a time point at 
which the light is both on and off. This presents even more semantic difficulties than the 
former case." 

The problem in this example is not with intervals being open or closed, but that a continuous process 

is being modeled discontinuously. Consider what really happens when die light switch is Hipped. 

When the light switch is closed, current begins to flow through the switch into die light bulb and the 

filament begins to glow at a very small intensity. Initially the light bulb resists this current, due to 



In fact, the description of the intuition behind the Resistive Feedback Rule in section 5.2 is very similar to the stutter 
argument in QP Theory. 
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inductance in the filament; however, eventually the light reaches a steady intensity and is considered 
"on". This process consists of a closed time interval where the light is off, followed by an open 
interval during which the light's intensity is increasing and ending with a closed interval when the 
light is "on". Of course this occurs too fast for the human eye to sec. The process, therefore is 
collapsed into an instant and the light intensity is perceived as stepping from "off' to "on". The 
reason for collapsing these scries of events into an instant is that we are not interested in their details. 
The price that must be payed for this abstraction is that the process is no longer continuous, and if we 
look at the process too closely our intuitions about continuity will be violated (after all, how can a 
light be both on and off during the same instant!). 

Allen also argues that ". . . given an event, we can always 'turn up the magnification' and look at its 
structure." This is certainly true in some cases. In the light switch example " by turning up die 
magnification" we see that the light intensity doesn't really step from off to on but changes 
continuously over a finite interval of time. The instant the light switches from off to on is a useful 
idealization, something which can't be looked inside of without changing magnification (i.e., 
abstraction level). 

The notion that zero-width time points exist is not counter-intuitive to someone with a math 
background. Intuitions are developed from observations about the surrounding world. For example, 
it seems intuitively obvious that a person who wants to enter a building cannot walk through its brick 
walls, but must go through a door or some other opening. Early on in our math background many of 
us arc told of such concepts as infinitely thin, one dimensional lines and points with no dimensions. 
These arc tilings which don't change appearance, no matter how much the magnification is turned 
up. Using these concepts as givens, our instructors teach us how they can be manipulated to 
understand and idealize many things mat happen in the real world. Eventually notions such as 
zero-widths points become part of the intuitions of someone like an engineer or mathematician. For 
example, when a ball is thrown in the air, it is obvious to a physicist that the ball is at the top of its arc 
for only an instant independent of the magnification; to hang there longer would defy the laws of 

46 

gravity. 

In spite of these differences the temporal representation used here has a number of similarities to that 
of Allen's. First, although instants play an important role in TQ Analysis, they arc viewed as a subset 



'Of course, this is an ideal ball which can't be held up by such things as rising gusts of wind! 
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of closed intervals. Second, except for the parts of Transition Analysis which depend on the 
continuity of quantities, closed and open intervals arc not differentiated (e.g., in Causal Propagation 
no distinction was made between the types of intervals). Finally, open and closed intervals may be 
viewed as meeting; however, continuity places the restriction that die closed end of an interval can 
only be met by the open end of another interval (i.e., lime is dense). If continuity were ignored, the 
distinction between open and closed intervals would not be necessary. 

Allen has provided a rich vocabulary for describing the relationships between intervals and a 
mechanism for reasoning about dicsc relations. As discussed in the next section, a "temporal 
reasoner" based on open and closed intervals is currently being developed and will be incorporated 
intoTQ Analysis. 

7.2 Limitations and Future Directions 

As of this writing, all of the parts of TQ Analysis have been implemented and tested except for 
Feedback Analysis. The system has been tested on simple R,L,C and mosfct circuits. The 
explanations for the parallel RC and mosfct-capacitor circuits given earlier in this paper were 
generated by die system. I am currently working towards generating a qualitative description of 
circuits similar to the bootstrap clock driver given in the introduction. 

The representation for time in TQ Analysis is in the process of being modified. The current 
representation of time as a linear sequence places a total ordering on all events. Such a global 
viewpoint is often not necessary or desirable, since it requires diat an ordering be placed on unrelated 
events. A more realistic representation breaks time into a set of open and closed intervals in a 
temporal network. This creates a partial ordering on time intervals, rather than a total ordering. Two 
quantities, then interact only if they arc locally connected in space and their time intervals (or 
instants) coincide. 

There arc two major components of circuit analysis which have not been addressed in this work so 
far: the use of quantitative information and the use of cliches [5, 3]. 

In TQ Analysis many of die ambiguities which arise during Causal Propagation can be resolved using 
non-numerical information, such as continuity theorems or properties of feedback. There are, 
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however, a number of ambiguities which cannot be resolved using these techniques. Many of these 
remaining ambiguities can only be resolved using some form of quantitative information. A circuit 
analyst, for example, often considers certain circuit parameters dominant, and might use phrases like 
the following when analyzing a circuit: 

* The current drawn by C is insignificant compared to 1^ . 

* The rise time of die output capacitance is much slower dian the input 

* The pullup is much longer than the pulldown, allowing the inverter to meet a valid logic 
low level. 

Quantitative comparisons such as these, and other types of quantitative knowledge must at some 
point be integrated with TQ Analysis. 

A number of cliches arc used by a designer in analyzing a circuit, such as die phrases "isolation", 
"precharging", and "bootstrapping" used in the bootstrap clockdrivcr example in the introduction. A 
cliche can cither refer to a set of devices, such as "prccharge circuit" and "bootstrap capacitor", or it 
can refer to a complex behavior, such as "precharging the input node" or "isolating the gate". A 
cliche which refers to a device can be used to help determine which of a number of possible 
behaviors the designer intend the circuit to have. Furthermore, the ability to combine a series of 
events into a cliche is important in generating a qualitative summarization of a circuit's behavior. 

If the behavior of a device within a particular operating region during a time interval is viewed as an 
episode, then a cliche may be described in terms of a sequence of episodes. This is similar to what 
Forbus refers to as an encapsulated history. [14] Cliches may then be used in analyzing the circuit's 
behavior to answer questions not yet addressed by TQ Analysis such as: 

* Why didn't the circuit behave as I expected? 

* Which device parameters should I change to make it work? and 

* Which parameters should I change to increase the circuits performance (speed, power, 
voltage thresholds etc.)? 

By answering these and similar questions we hope to create a versatile tool which provides the circuit 
analyst with expert advice on a wide class of circuits. 
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Appendix A 
Appendix: Transition Ordering Rules 

A.l Predicates 

to-zero(Q) Q is moving monotonically towards zero during the current interval. 

not-to-zero(Q) Q is constant or moving away from zero during the current interval. 
transition(Q) Q will transition at the end of the current interval. 
not-transition(Q) Q cannot transition at the end of the current interval. 

A.2 General 

* not-to-zcro(A) — ► not-transition(A) 

A.3 Equality 

Transition inferences: [A] = (+/ — ) [B] 

* transition(A) iff transition(B) 

* not-transition(A) iff not-transition(B) 

Direction inferences: A is a monotone increasing (decreasing) function of B 

* to-zcro(A) iff to-zero(u) 

* not-to-zcro(A) iff not-to-zero(B) 

A.4 Sums and Differences 

Transition inferences: [A] + IB] -)- [C] = where [A] = [B] - - [C] 

* transition(A) A transition(rs) — > transition(C) 

* not-transition(A) V not-transiiion(B) — > not-transition(C) 
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* transition(c) — > transition(A) A transition(B) 

* not-transition(c) —► not-transition(A) V not-transition(B) 

Direction inferences: A + B = C where [A] = [B] = — [C] 

* to-zcro(A) A to-zcro(B) —► to-zcro(c) 

* not-to-zcro(A) A not-to-zcro(B) -+ not-to-zcro(C) 

* to-zcro(C) — > to-zcro(A) V to-zcro(B) 

* not-to-zero(c) — ► not-to-zcro(A) V not-to-zero(B) 

A.5 Products 

Transition inferences: [A] x [B] = [C] 

* transition(A) V transition(B) — ♦ transition(c) 

* not-transition(A) A not-transition(B) — ► not-transition(c) 

* transition(c) — * transition(A) V transition(B) 

* not-transition(C) — * not-transition(A) A not-transition(B) 

Direction inferences: A x B = C 

* to-zcro(A) A to-zcro(B) — » to-zero(c) 

* not-to-zcro(A) A not-to-zero(B) — ► not-to-zcro(C) 

* to-zeio(c) — > to-zcro(A) V to-zcro(B) 

* not-to-zcro(c) — > not-to-zero(A) V not-to-zero(fi) 

A.6 Resistive Feedback 

Relation: [A] + [B] = [C] which is the comparison point of a feedback loop. 

Idea: If A is die cause and C is the effect of a feedback loop then [A] = [B] and all the inferences for 
equivalences apply. 
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